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Beschreibung 

Verfahren und Vorrichtung zur Datenubertragung 

Die vorliegende Erfindung betrifft ein Verfahren sowie eine 
entsprechend ausgestaltete Vorrichtung zur Datenubertragung 
gemali einem ARQ-Verf ahren, insbesondere einem Hybrid-ARQ- 
Verfahren, in einem Kommmunikationssystem, insbesondere einem 
Mobil funksyst em. 



Insbesondere in Verbindung mit Mobilfunksystemen wird haufig 
die Verwendung sogenannter Paketzugrif f sverf ahren bzw. paket- 
orientierter Datenverbindungen vorgeschlagen, da die aufkom- 
menden Nachrichtentypen haufig einen sehr hohen Burstfaktor 
15 besitzen, so dass nur kurze Aktivitatsperioden existieren, 

die von langen Ruhepausen- unterbrochen sind. Paketorientierte 
Datenverbindungen konnen in diesem Fall die Effizienz im Ver- 
gleich zu anderen Datenubertragungsverf ahren, bei denen ein 
kontinuierlicher Datenstrom vorhanden ist, erheblich stei- 
20 gern, da bei Datenubertragungsverf ahren mit einem kontinuier- 
lichen Datenstrom eine einmal zugeteilte Ressource, wie z.B. 
eine Tragerf requenz oder ein Zeitschlitz, wahrend der gesam- 
ten Kommmunikationsbeziehung zugeteilt bleibt, d.h. eine Res- 
source bleibt auch dann belegt, wenn momentan keine Daten- 
Ubertragungen anliegen, so dass diese Ressource fur andere 
Netzteilnehmer nicht zur Verfugung steht. Dies fuhrt zu einer 
nicht optimalen Nutzung des knappen Frequenzspektrums fur Mo- 
bilf unksysteme . 




30 Zukunftige Mobil funksys t erne, wie beispielsweise gemaB dem 

UMTS-Mobil funks tandard ("Universal Mobile Telecommunications 
System"), werden eine Vielzahl unterschiedlicher Dienste an- 
bieten, wobei neben der reinen Sprachubertragung Multimedia- 
Anwendungen zunehmend an Bedeutung gewinnen werden. Die damit 

35 einhergehende Dienstevielf alt mit unterschiedlicher Ubertra- 
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gungsraten erfordert ein sehr flexibles Zugrif f sprotokoll auf 
der Luf tschnittstelle "zukunf tiiger Mobi 1 funks yst erne . Paketori- 
entierte Dateniibertragungsverf ahren haben sich hier als sehr 
geeignet erwiesen. 

5 

Im Zusammenhang mit UMTS-Mobilf unksystemen wurde bei paket- 
orientierten Datenverbindungen ein sogenanntes ARQ-Verf ahren 
("Automatic Repeat Request") vorgeschlagen. Dabei werden die 
von einem Sender an einen Empfanger iibertragenen Datenpakete 

10 empf angerseitig nach ihrer Decodierung hinsichtlich ihrer 
Qualitat tiberpruft. 1st ein empf angenes Datenpaket fehler- 
haft, fordert der Empfanger eine erneute Ubertragung dieses 
Datenpaket s von dem Sender an, d.h. es wird ein Wiederho- 
lungsdatenpaket von dem Sender an den Empfanger gesendet, 

15 welches mit dem zuvor gesendeten und fehlerhaft empfangenen 
Datenpaket identisch bzw. teilweise identisch ist (je nach- 
dem, ob das Wiederholungsdatenpaket weniger oder gleich viele 
Daten wie das ursprtingliche Datenpaket enthalt, wird von ei- 
ner vollen oder einer partiellen Wiederholung gesprochen) . 

20 Hinsichtlich dieses fur den UMTS-Mobilfunkstandard vor- 

geschlagenden ARQ-Verf ahrens, welches auch als Hybrid-ARQ-Typ 
I-Verf ahren bezeichnet wird, ist sowohl die Obertragung von 
Daten als auch von sogenannten Headerinf ormationen in einem 
Datenpaket vorgesehen, wbbei die Headerinf ormationen auch In- 

25 formationen zur Fehleruberpruf ung, wie beispielsweise CRC- 

Bits ("Cyclic Redundancy Check") aufweisen und auch zur Feh- 
lerkorrektur codiert sein konnen (sogenannte "Forward Error 
Correction", FEC) . 

30 Gemafi dem derzeitigen Stand der UMTS-Standardisierung wird 

die Ubertragung der Bits der einzelnen Datenpakete bzw. Wie- 
derholungsdatenpakete nach Durchfuhrung einer entsprechenden 
Kanalcodierung mittels QAM-Modulation ( "Quadraturamplituden- 
modulation") vorgeschlagen. Dabei werden die einzelnen Bits 

35 Ober ein als "Gray-Mapping" bezeichnetes Verfahren auf ent- 
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sprechende QAM-Symbole abgebildet, welche einen zweidimensio- 
nalen Symbol raum bilden. Dabei ist problematisch, dass bei 
der vorgeschlagenen QAM-Modulation mit einem Alphabetumf ang, 
welcher mehr als vier QAM-Symbole umfasst, die Zuverlassig- 
keit der zu tibertragenden Bits zwischen den hoherwertigen 
Bits und den niedrigerwertigen Bits erheblich variiert, wobei 
dies insbesondere hinsichtlich der durchzuftihrenden Kanalco- 
dierung nachteilig ist, da hierzu bevorzugt Turbo-Coder ein- 
gesetzt werden, welche zur Erzielung einer ausreichend hohen 
Leistungsfahigkeit gleichmaliige Bitzuverlassigkeiten erfor- 
dern. Bei dem zuvor erlauterten Hybrid-ARQ-Typ I-Verfahren, 
bei welchem das Wiederholungsdatenpaket mit dem ursprungli- 
chen Datenpaket identisch ist, fiihrt die zuvor erlauterte Ei- 
genschaft der Variation der Bitzuverlassigkeiten dazu, dass 
bestimmte Bits der Datenpakete und der Wiederholungsdatenpa- 
kete jeweils an der gleichen Stelle im QAM-Symbolraum zu fin- 
den sind, so dass hierdurch die Leistungsfahigkeit der gesam- 
ten Dateniibertragung reduziert wird und sich eine frtihzeitige 
Begrenzung des Datendurchsatzes ergibt . 

Zur Losung dieses Problems wurde bereits ein Verfahren vorge- 
schlagen, dass diejenigen Bits, welche an der gleichen Stelle 
in dem ursprunglichen Datenpaket und den wiederholungsdaten- 
paketen auftreten, unterschiedlichen QAM-Symbolen im QAM- 
' symbolraum durch dynamische Umordnung des "Gray-Mapping" zu- 
gewiesen werden. 

Dies soil nachfolgend naher unter Bezugnahme auf Figur 4A-4D 
erlautert werden. In Figur 4A ist die Signalkonstellation 
bzw. der QAM-Symbolraum fur eine 16-QAM-Modulation darge- 
stellt. Dabei werden jeweils Bits ii und i 2 sowie qi und q 2 
auf ein entsprechendes QAM-Symbol 2 6 des zweidimensionalen 
QAM-Symbolraums 25 in der Reihenfolge i a qi U %2 abgebildet. 
Die fur jedes Bit ii, i 2 , qi/ q 2 mdglichen Spalten bzw. Zeilen 
von QAM-Symbolen 2 6 in dem zweidimensionalen QAM-Symbolraum 



2002P00628 



4 

25 sind jeweils mit Hilfe entsprechender Striche markiert. s< 
kann beispielsweise das Bit ii = "1" mir auf QAM-Symbole der 
ersten zwei Spalten des QAM-Symbolraums abgebildet werden. 
Aufgrund des "Gray-Mapping" ist die Zuverlassigkeit des ho- 
herwertigen Bits i x grdBer als die Zuverlassigkeit des nie- 
derwertigeren Bits i 2 . Daruber hinaus schwahkt die Bitzuver- 
lassigkeit des Bits i 2 abhangig von dem jeweils iibertragenen 
entsprechenden QAM-Symbol 26 (d.h. abhangig davon, ob das 
entsprechende QAM-Symbol 2 6 in der auflererf linken oder aufie- 
ren rechten Spalte des QAM-Symbolraums 25 angeordnet ist) . 
Dasselbe gilt fur die Bits q 1 und q 2 , da die Abbildung der 
Bits q x und q 2 Equivalent zur Abbildung der Bits U und i 2 
(allerdings hierzu orthogonal) erfolgt. 

GemaiS dem anhand der Figuren 4A-4D erlauterten herkdmmlichen 
Verfahren wird vorgeschlagen, fiir Wiederholungsdatenpakete 
ein "Gray-Mapping" zu verwenden, welches sich von dem "Gray- 
Mapping" des ursprunglichen Datenpakets unterscheidet . D.h. 
fiir ein erstes Wiederholungsdatenpaket kann beispielsweise 
das in Figur 4B verdeutlichte "Gray-Mapping" verwendet wer- 
den, wahrend fUr ein zweites Wiederholungsdatenpaket ein in 
Figur 4C gezeigtes "Gray-Mapping" und fur ein drittes Wieder- 
holungsdatenpaket ein in Figur 4D gezeigtes "Gray-Mapping" 
verwendet werden kann. Bei Vergleich der Darstellungen von 
Figur 4A-4D wird deutlich, dass ein und derselben Bitkombina- 
tion U qi i 2 q 2 jeweils unterschiedliche QAM-Symbole 26, d.h. 
unterschiedliche Punkte in dem zweidimensionalen QAM- 
Symbolraum 25, zugeordnet sind. Diese dynamische Variation 
des "Gray-Mapping" kann beispielsweise soweit gehen, dass 
nach einer bestimmten Anzahl von Wiederholjungen jedes Bit ± lf 
i 2 , qi und q 2 an einer Stelle im QAM-Symbolraum 25 mit sehr 
guter oder guter bzw. schlechter Zuverlassigkeit ubertragen 
wird, wobei dieses Verfahren fiir eine unterschiedliche Anzahl 
von Wiederholungen optimiert werden kann. 
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Aus Figur 4A-4D ist ersichtlich, dass diese Vorgehensweise 
; relativ aufwendig ist, da fur jedes Wiederholungsdatenpaket 
das "Gray-Mapping" verandert werden muss. 

5 Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verfahren sowie eine entsprechende ausgestaltete Vorrich- 
tung zur Datenubertragung gemafl einem ARQ-Verf ahren vorzu- 
schlagen, bei dem das zuvor erlauterte Problem, d.h. die Er- 
zielung einer moglichst zuverlassigen Datenubertragung mit 
10 einem hohen Datendurchsatz, auf moglichst einfache Art und 
Weise gelost werden kann. 

•Diese Aufgabe wird durch'die Merkmale der unabhangigen An- 
spruche gelost.. Die Unteranspruche definieren jeweils bevor- 
15 zugte und vorteilhafte Ausfuhrungsf ormen der vorliegenden Er- 
findung. 

Erf indungsgemafi wird vorgeschlagen, auf die einzelnen Bits 
des urspriinglichen Datenpakets sowie der einzelnen Wiederho- 
lungsdatenpakete unterschiedliche Ratenanpassungsmuster , d.h. 
unterschiedliche Punktierungs- oder Repetierungsmuster, anzu- 
wenden, so dass die entsprechenden Bits bereits vor Durchfuh- 
rung der QAM-Modulation an unterschiedlichen Stellen in dem 
jeweiligen Paket zu liegen kommen und somit ohne Abwandlung 
des "Gray-Mapping" unterschiedlichen Punkten bzw. QAM- 
Symbolen in dem QAM-Symbolraum zugeordnet werden konnen. Auf 
diese Weise wird eine gleichmaliige Verteilung der Zuverlas- 
sigkeit der zu ubertragenen Bits zwischen dem Datenpaket und 
den nachf olgenden Wiederholungsdatenpaketen erzielt, so dass 
eine leistungsf ahige Kanalcodierung, beispielsweise unter 
Einsatz von Turbo-Codierern durchgefiihrt werden kann, so dass 
insgesamt eine ausreichend hohe Leistungsf ahigkeit der Infor- 
mations- bzw. Datenubertragung bei gleichzeitiger Realisie- 
rung eines hohen Datendurchsatzes gewahrleistet ist. 



35 
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Die vorliegende Erfindung kann beispielsweise unter Einsatz 
eiries herkommlichen Ratenanpassungsalgorlthmus realisiert 
werden, wobei ein gemaB diesem Ratenanpassungsalgorlthmus 
verwendeter Offsetwert, welcher wesentlich das jeweils ver- 
5 wendeten Ratenanpassungsmuster bestimmt, zwischen dem ur- 

sprunglichen Datenpaket und den einzelnen Wiederholungsdaten- 
paketen variiert wird. Durch die Variation dieses Offsetwerts 
kann eine leistungsf ahigere Codierung als bei dem herkommli- 
chen Hybrid-ARQ-Typ I-Verfahren erzielt werden. 

10 

Bevorzugt kann hierzu der kanalcodierte Bitstrom auf mehrere 
parallele Teilbitstrome aufgeteilt werden (sogenannte Bitse- 
paration) , wobei auf die einzelnen Teilbitstrome jeweils von- 
einander unabhangige Ratenanpassungsmuster, d.h. eine vonein- 

15 ander unabhangige Punktierung Oder Repetierung der Bits, an- 
gewendet wird, so dass nach abschlieflender Kombination der 
entsprechenden Bits dieser Teilbitstrome (sogenannte Bitkol- 
lektion) die gewiinschte Ratenanpassung mit dem unterschiedli- 
chen Offsetwert bezuglich dem ursprunglichen Datenpaket und 

20 den einzelnen Wiederholungsdatenpaketen erzielt werden kann. 
Durch die Aufteilung des Bitstroms in mehrere parallele Teil- 
bitstrome kann eine besonders hohe Flexibilitat bei der Ka- 
nalcodierung erzielt werden. 

25 Da der jeweilige Empf anger der auf diese Art und Weise verar- 
beiteten Datenpakete bzw. Wiederholungsdatenpakete den je- 
weils verwendeten Offsetwert kennen muss und eine explizite 
Obertragung dieses Offsetwerts nachteilig sein kann, kann der 
Offsetwert beispielsweise synchron mit der jeweiligen Zeit- 

30 schlitznummer ("Time Slot 1 !) und/oder synchron mit der jewei- 
ligen Rahmennummer ("Frame") verandert werden, so dass der 
Empf anger aus dem jeweils empfangenen Zeitschlitz bzw. Rahmen 
unmittelbar auf den jeweils verwendeten Offsetwert schliefien 
kann. 
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Bei der zuvor erlauterten Bitseparation mit Aufteilung der 
Bits auf mehrere parallele Teilbitstrome konnen bei der. ab- 
schlieBenden Bitkollektion die unterschiedlichen parallelen 
Teilbitstrome pro Datenpaket bzw. Wiederholungsdatenpaket 
auch anteilig miteinander kombiniert werden, wobei dies be- 
sonders vorteilhaft bei Anwendung von Bitrepetierung einsetz- 
bar ist. Der zuvor erlauterte Offsetwert kann fur das ur- 
spriingliche Datenpaket sowie die einzelnen Wiederholungsda- 
tenpakete derart eingestellt werden, dass die Verschiebung 
der daraus resultierenden Ratenanpassungsmuster zueinander 
maximal ist und/oder moglichst viele der sich einander ent- 
sprechenden Bits des ursprunglichen Datenpaket s bzw. des je- 
weiligen Wiederholungsdatenpakets bei der abschliefienden Mo- 
dulation auf unterschiedliche Punkte in dem zweidimensionalen 
Symbolraum abgebildet werden. 

Das zuvor erlauterte Verfahren funktioniert optimal, wenn die 
Bits unmittelbar nach Durchfiihrung der Ratenanpassung auf den 
jeweils gewiinschten Modulations-Symbolraum abgebildet werden. 
Dies ist jedoch in der Regel nicht der Fall, da zwischen der 
Ratenanpassung und der Modulation haufig noch ein sogenanntes 
Interleaving stattfindet, durch welches die Bits zeitlich um- 
geordnet werden. Bei einem zufalligen Interleaver wurden be- 
nachbarte Bits zufalligauf die entsprechenden Punkte bzw. 
Symbole des zweidimensionalen Symbolraums verteilt werden, so 
dass die Verschiebung urn ein Bit, welche durch die zuvor er- 
lauterte Variation des Offsetwerts erreicht werden kann, auch 
eine zufallige Veranderung der Punkte bzw. Symbole des zwei- 
dimensionalen Symbolraums ergeben wiirde . Dies ware jedoch 
nicht optimal, da am besten die Zuordnung so geandert wird, 
dass ein bei der- Ubertragung des ursprunglichen Datenpakets 
wenig zuverlassiges Bit bei einem nachfolgend zu ubertragenen 
Wiederholungsdatenpaket auf eine Position des Modulations- 
Symbolraums (z.B. des QAM-Symbolraums) mit hoherer Zuverlas- 
sigkeit und umgekehrt abgebildet wird, wahrend bei einer zu- 
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falligen Vertauschung lediglich ein Gewinn von ca, 50% des 
maximal moglichen ' Gewinns erzielt - werden konnte . 

Aus diesem Grund wird vorzugsweise ftlr das Interleaving ein 
5 sehr regularer Interleaves beispielsweise ein Blockinterlea- 
ver, eingesetzt, wobei zudem die Anzahl der Spalten, auf wel- 
che der Interleaver die Bits mit anschliefiender Spaltenver- 
tauschung bzw. Spaltenpermutation verteilt, und die Anzahl 
der unterschiedlich stark gewichteten bzw. unterschiedlich 
10 zuverlassigen Punkte oder Symbole des jeweils verwendeten 

Symbolraums teilerfremd sein sollte, so dass sich eine opti- 
male Zuordnung ergibt. 



Bei Anforderung mehrerer Wiederholungsdatenpakete ist es vor- 
15 teilhaft, wenn das jeweils angewendete Ratenanpassungsmuster, 
d.h. das jeweilige Punktierung/Repetierungsmuster, von Wie- 
derholungsdatenpaket zu Wiederholungsdatenpaket verschoben 
angewendet wird. 



20 Mit Hilfe der im Rahmen der vorliegenden Erfindung vorge- 
schlagenen Verschiebung der Ratenanpassungsmuster zwischen 
dem ursprunglich gesendeten Datenpaket einerseits zu dem 
nachfolgenden Wiederholungsdatenpaket bzw. den nachf olgenden 
Wiederholungsdatenpaketen andererseits wird zwar ein und die- 

25 selbe Coderate erhalten, die Obertragungsqualitat und die 
Bitf ehlerrate kann jedoch verbessert werden. 



Allgemein weist die erf indungsgemaJi vorgeschlagene Vorgehens- 
weise gegeniiber der eingangs erlauterten und aus dem Stand 
30 der Technik bekannten Vorgehensweise eine deutlich geringere 
Komplexitat auf, wobei zur Realisierung der vorliegenden Er- 
findung insbesondere keine neuen Verf ahrensschritte implemen- 
tiert werden mussen. 
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Die vorliegende Erfindung wird nachfolgend naher unter Bezug- 
nahme auf die beigefiigte Zeichnung anhand bevorzugter Ausftih- 
rungsbeispiele einer paketorientierten Datenubertragung in 
einem Mobilf unksystem erlautert, wobei die vorliegende Erfin- 
dung selbstverstandlich nicht auf Mobilfunksysteme beschrankt 
ist, sondern allgemein in jeder Art von Kommmunikationssyste- 
men eingesetzt werden kann, in denen ein ARQ-Verf ahren zur 
Datentibertragung vorgesehen ist. 

Figur 1 zeigt eine Darstellung zur Verdeutlichung der Signal- 
verarbeitung gemali einem paketorientierten ARQ-Verf ahren der 
vorliegenden Erfindung, 

Figur 2 zeigt eine Darstellung zur Verdeutlichung der Komitimu- 
nikation in einem Mobilf unksystem, 

Figur 3 zeigt einen Ratenanpassungsalgorithmus, welcher bei- 
spielsweise im Rahmen der vorliegenden Erfindung zur Ratenan- 
passung eingesetzt werden kann, 

Figur 4A-4D zeigen Darstellungen zur Verdeutlichung der Ab- 
bildung von Bits eines urspriinglich gesendeten Datenpakets 
bzw. von entsprechenden Wiederholungsdatenpaketen auf Q7\M- 
Symbole gemaB dem Stand der Technik, 

Figur 5 zeigt ein vereinf achtes Blockschaltbild einer Raten- 
anpassung, 

Figur 6 zeigt eine grafische Veranschaulichung eines Ratenan- 
passungsmodus/ 

Figur 7 zeigt eine grafische Veranschaulichung eines Ratenan- 
pas sungsmodus , 
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Figur 8 zeigt ein vereinfachtes 
. anpassung,. ... 

Figur 9 zeigt ein vereinfachtes 
anpassung. 




Blockschaltbild einer Raten 



Blockschaltbild einer Raten 



Wie bereits zuvor erlautert worden 1st, wird nachfolgend da- 
von ausgegangen, dass mit Hilfe der vorliegenden Erfindung 
eine paketorientierte Datenilbertragung in einem Mobilfunksys 
tern, wie es beispielsweise schematisch in Figur 2 gezeigt 
ist, realisiert werden soil. Dabei ist in Figur 2 beispiel- 
haft die Koirimmunikation zwischen einer Basisstation 1 und ei 
ner Mobilstation 2 eines Mobilfunksys terns, z.B. eines UMTS- 
Mobil funks ys terns, dargestellt. Die Ubertragung von Informati 
onen von der Basisstation 1 zu der Mobilstation 2 erfolgt u- 
ber den sogenannten "Downlink"-Kanal DL, wahrend die Obertra 
gung der Informationen von der Mobilstation 2 zu der Basis- 
station 1 liber den sogenannten "Uplink"-Kanal UL erfolgt. 

Die vorliegende Erfindung wird nachfolgend beispielhaft an- 
hand einer paketorientierten Datenilbertragung von der Basis- 
station 1 an die Mobilstation 2, d.h. anhand einer paketori- 
entierten Datenilbertragung iiber den "Downlink"-Kanal erlau- 
tert, wobei die vorliegende Erfindung jedoch analog auf eine 
Datenubertragung uber den "Uplink"-Kanal anwendbar ist. Des 
Weiteren wird die vorliegende "Erfindung nachfolgend anhand 
der in dem jeweiligen Sender durchzuf Uhrenden Signalverarbei- 
tungsmaflnahmen erlautert, wobei jedoch zu beachten ist, dass 
in dem jeweiligen Empf anger zur Auswertung der auf diese Wei- 
se senderseitig verarbeiteten Daten eine entsprechende Sig- 
nalverarbeitung in umgekehrter Reihenfolge erforderlich ist, 
so dass von der vorliegenden Erfindung nicht nur die Sender- 
seite, sondern auch die Empfangerseite betroffen ist. 
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In Figur 1 ist die Signalverarbeitung der in den Datenpaketen 
zu iibertragenden Daten- und Headerinformationen nach einem 
erfindungsgemafien Hybrid-ARQ-Verf ahren dargestellt. 

Auf der Headerseite werden die von einem Funktionsblock 3 er- 
zeugten Headerinformationen einem Funktionsblock 12 zuge- 
fuhrt, welcher dafur sorgt, dass samtliche Header von alien 
Datenpaketen, die in ein und demselben Funkpaket gesendet 
werden sollen, zu einem einzigen Header zusammengef asst wer- 
den (sogenannte "Header Concatenation") . Ein Funktionsblock 
13 fugt den daraus resultierenden Headerinformationen CRC- 
Bits zur Headererkennung hinzu. Anschliefiend wird von einem 
•Funktionsblock 14 eine Kanalcodierung und von einem Funkti- 
onsblock 15 eine Ratenanpassung des daraus resultierenden 
Bitstroms durchgef iihrt . Ein Interleaver 16 bewirkt, dass die 
ihm zugefuhrten Symbole bzw. Bits auf bestimmte Art und Weise" 
umgeordnet und zeitlich gespreizt werden. Die von dem Inter- 
leaver 16 ausgegebenen Datenblocke werden von einem Funkti- 
onsblock 17 den einzelnen Sende- bzw. Funkrahmen zugeordnet 
(sogenannte "Radio Frame Segmentation") . 

Auf der Datenseite ist ebenso ein Funktionsblock 4 zum Hinzu- 
fugen von CRC-Bits vorgesehen. Ein Funktionsblock 5 dient zur 
Aufspaltung der einem Kanalcodierer 6 zugefuhrten Daten der- 
art, dass von dem Kanalcodierer 6 stets eine auf eine be- 
stimmte Bitanzahl beschrankte Codierung durchgef iihrt werden 
kann . 

Durch die von dem Kanalcodierer 6 durchgefuhrte Kanalcodie- 
rung wird den eigentlich zu sendenden Daten redundante Infor- 
mation hinzugefiigt. Das hat zur Folge, dass mehrere nachein- 
ander gesendete Datenpakete Bits mit gleichem Informationsur- 
sprung aufweisen. 
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Die von dem Kanalcodierer 6 ausgegebenen Bits werden einem 
Funktionsblock 19 zugefiihrt, welcher durch Ausblenden bzw. 
Weglassen einzelner Bits (sogenannte Punktierung) oder durch 
Wiederholen einzelner Bits (sogenannte Repetierung) die Bit- 
5 rate des Bitstroms entsprechend einstellt. Von einem an- 

schliefienden Funktionsblock 9 konnen dem Datenstrom sogenann- 
te DTX-Bits ("Discontinuous Transmission") hinzugefugt wer- 
den. Des weiteren sind auch auf der Datenseite Funktionsblo- 
cke 10 und 11 vorgesehen, welche dieselben Funktionen wie die 
10 auf der Headerseite vorgesehenen Funktionsblocke 16 und 17 
wahrnehmen . 

Abschlieftend werden die auf der Daten- und Headerseite ausge- 
gebenen Bits von einem Funktionsblock 18 auf den jeweils vor- 
15 handen physikalischen Obertragungs- bzw. Sendekanal abgebil- 
det bzw. gemultiplexed (sogenanntes "Multiplexing") und mit 
Hilfe einer geeigneten Modulation, beispielsweise einer QAM- 
Modulation, an den Empf anger ubertragen. 

20 Bei dem Hybrid-ARQ-Typ I-Verfahren wird bei einem fehlerhaf- 
ten Empfang bzw. einer fehlerhaften Decodierung eines Daten- 
pakets durch den Empfanger ein Wiederholungsdatenpaket ange- 
fordert, welches mit dem zuvor gesendeten und fehlerhaft emp- 
fangenen Datenpaket ganz oder teilweise identisch ist. Abhan- 

25 gig davon, ob das Wiederholungsdatenpaket weniger oder gleich 
viele Daten wie das ursprungliche Datenpaket aufweist, wird 
von einer vollen oder partiellen Wiederholung gesprochen. Das 
Datenpaket und das jeweilige Wiederholungsdatenpaket weisen 
somit Bits mit einem zumindest teilweise gleichen Informa- 

30 tionsursprung auf. Der Empfanger kann somit durch gemeinsame 
Auswertung des ursprunglich gesendeten Datenpakets sowie der 
angeforderten nachfolgenden Wiederholungsdatenpakete die ur- 
sprunglich gesendete Information mit besserer Qualitat wie- 
dergewinnen. 
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Die vorliegende Erfindung betrifft im Wesentlichen den in Fi- 
gur 1 gezeigten Funktionsabschnitt 19. Dieser Funktionsab- 
schnitt 19 umfasst einen Funktionsblock 20, welcher in Abhan- 
gigkeit von einer Ansteuerung durch den Funktionsblock 3 die 
von dem vorgeschalteten Kanalcodierer 6 ausgegebenen codier- 
ten Bits auf mindestens zwei parallele Teilbitstrome auf- 
teilt, welche jeweils separat, d.h. unabhangig voneinander, 
einer Ratenanpassung unterzogen werden. In Figur 1 sind dies- 
bezuglich drei Teilbitstrome A-C dargestellt, wobei fur jeden 
Teilbitstrom ein Funktionsblock 21-23 zur Durchfiihrung einer 
entsprechenden Ratenanpassung, d.h. zur Punktierung oder Re- 
petierung einzelner Bits, vorgesehen ist. Auf diese Weise 
entstehen mehrere unterschiedlich codierte parallele Teilbit- 
strome, welche einem weiteren Funktionsblock 2 4 zugefuhrt 
werden. Dieser weitere Funktionsblock 24 hat die Aufgabe, die 
einzelnen Bits der parallelen Bitstrome in derselben Reihen- 
folge, welche von dem Funktionsblock 20 fur die Bitseparati- 
on, d.h. fur die Aufteilung auf einzelnen parallelen Teilbit- 
strome, verwendet worden ist, aufzusammeln (Bitkollek-tion) . 
Auf diese Weise wird sichergestellt, dass sich insgesamt die 
Reihenfolge der nach der Ratenanpassung ubriggebliebenen Bits 
nicht andert. 

Wie bereits zuvor erlautert worden ist, kann die fur die ein- 
zelnen Teilbitstrome A-C vorgesehene Ratenanpassung durch die 
Funktionsblocke 21-23 vollkommen unabhangig voneinander er-- 
folgen. ' Insbesondere konnen auch die Bits eines oder mehrerer 
Teilbitstrome uberhaupt keiner Punktierung oder Repetierung 
unterzogen werden. Insgesamt ist die Ratenanpassung der ein- 
zelnen parallelen Teilbitstrome A-C so zu wahlen, dass von 
dem gesamten Funktionsabschnitt 19 auf den von dem Funktions- 
block 6 ausgegebenen kanalcodierten Bitstrom pro Datenpaket 
bzw. Wiederholungsdatenpaket ein gewiinschtes Ratenanpassungs- 
muster angewendet wird. Mit der in Figur 1 gezeigten Reali- 
sierung des Funktionsabschnitts 19 mit mehreren parallel 



2002P00628 

# 



14 

durchgeftihrten Ratenanpassungen kann eine aufierst hohe Flexi- 
bility bei der Codierung e.rzielt werden. ... 

Der Funktionsabschnitt 19 ist derart ausgestaltet , dass er in 
5 Abhangigkeit von der Ansteuerung durch den Funktionsblock 3 
auf die Bits eines Wiederholungsdatenpakets ein anderes Ra- 
tenanpassungsmuster als auf die Bits des entsprechenden ur- 
sprunglich gesendeten Datenpakets anwendet. D.h. dem Funkti- 
onsabschnitt 19 wird von dem Funktionsblock 3 mitgeteilt, ob 

10 von dem jeweiligen Empf anger ein Wiederholungsdatenpaket an- 
gefordert worden ist, wobei der Funktionsabschnitt 19 in die- 
sem Fall die von den einzelnen Funktionsblocken 21-23 reali- 
sierten Ratenanpassungsmuster derart wahlt bzw. einstellt, 
dass insgesamt die Bits des Wiederholungsdatenpakets mit ei- 

15 nem anderen Ratenanpassungsmuster als die Bits des zugrund- 
liegenden ursprunglich gesendeten Datenpakets verarbeitet 
werden. 

Die insgesamt von dem Funktionsabschnitt 19 realisierte Ra- 
20 tenanpassung kann beispielsweise gemafi dem in Figur 3 darge- 
stellten Ratenanpassungsalgorithmus, welcher an sich bereits 
aus dem Stand der Technik bekannt ist, durchgefuhrt werden. 

Der im UMTS Standard enthaltene Rate Matching (Ratenanpas- 
25 sungs) Algorithmus ist in [25.212] beschrieben. Als wesentli- 
che Parameter verwendet er: 

• X b : Anzahl codierter Bits pro Paket im Bitstrom £> 

• e ini : Anfangs-Fehlerwert (N T tt / 3) 

• e plas : Inkrement des Fehlerwertes bei Punktierung / Repeti- 
30 tion 

• eminusi Dekrement des Fehlerwertes pro Ausgangsbit 



Diese Parameter sind im bestehenden Standard z. B. fur den 
Downlink turbocodierter Transportkanale mit fester Bitpo- 
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sition (Kapitel 4.2.7.2.1 in [25.212]) im Falle von Punktie- 
rung wie folgt zu ermitteln: 

e ini =N max . (5.D 

Hierbei bezeichnet N m das uber alle Transportf ormate und 
Transportkanale ermittelte Maximum der Anzahl Bits pro parity 
Bitstrom vor dem Rate Matching. Die Inkremente und Dekremente 
des Fehlerwerts berechnen sich zu: 

e plus =a*N max , e minus =ax\AN?\, (5.2) 

wobei a = 2 fur den ersten parity Bitstrom und a = 1 fur den 
zweiten parity Bitstrom gilt. |AA^f|ist die Anzahl der pro 
Bitstrom b punktierten Bits fur den Transportkanal i. 

Dabei wird insbesondere ein Ratenanpassungsparameter e ir »i ver- 
wendet, welcher einen fur die jeweils durchgefuhrte Ratenan- 
passung gultigen Offsetwert hinsichtlich des jeweils angewen- 
deten Ratenanpassungsmusters bezeichnet. Zu Beginn des in Fi- 
gur 3 dargestellten Ratenanpassungsalgorithmus wird eine Feh- 
lervariable e mit diesem Offsetwert e in i initialisiert , wobei 
der Fehler e im Falle einer Punktierung beispielsweise das 
Verhaltnis zwischen der augenblicklichen Punktierungsrate und 
der gewiinschten Punktierungsrate bezeichnet. 

Anschliefiend wird der Index m des augenblicklich zu verarbei- 
tenden Bits auf das erste Bit, d.h. auf den Wert 1 gesetzt 
und ein Hilf sf ehlerparameter e p i us initialisiert. 

Fur samtliche Bits des jeweils zu verarbeitenden Datenpakets 
Nr. i wird anschlieliend eine Schleife durchlaufen, wobei die 
Bitanzahl des jeweiligen Datenpakets mit X ± bezeichnet ist. 

Innerhalb dieser Schleife wird zunachst der Fehler e unter 
Verwendung eines weiteren Hilf sf ehlerparameters eminus erneu- 
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ert und geprtift, ob der daraus resultierende Fehler e grofier 
als Null ist, urn auf diese Weise f estzustellen, ob das ent- 
sprechende Bit punktiert werden soli oder nicht. 1st die zu- 
vor erwahnte Bedingung erfiillt, wird das entsprechende Bit 
auf einen Hilfswert 5 gesetzt und somit punktiert, d.h. fur 
die nachfolgende Dateniibertragung gesperrt. 

1st hingegen die zuvor genannte Bedingung nicht erfullt, wird 
das entsprechende Bit fur die Dateniibertragung ausgewahlt und 
der Fehler e unter Verwendung des erstgenannten Hilfsfehler- 
parameters e plus neu berechnet. 

Zum Abschluss des Ratenanpassungs- bzw. Punktierungsalgorith- 
mus wird der Bitindex m inkrementiert und somit das nachste 
Bit fur die zuvor erlauterte Verarbeitung ausgewahlt. 

Das auf die Bits eines Datenpakets bzw. Wiederholungsdatenpa- 
kets angewendete Ratenanpassungsmuster kann wesentlich durch 
entsprechende Wahl des Offsetwerts e ini beeinflusst werden. 
Durch Variation dieses Offsetwerts e ini kann somit auf ein 
Wiederholungsdatenpaket ein anderes Ratenanpassungsmuster als 
auf das entsprechende ursprunglich gesendete Datenpaket ange- 
wendet werden, wobei die Ratenanpassung insbesondere bezogen 
auf die Paritatsbits der einzelhen Teilbitstrome A-C (ver- 
gleiche Figur 1) angewendet werden kann. 

Da der Empf anger des jeweils auf diese Art und Weise verar- 
beiteten Datenpakets bzw. Wiederholungsdatenpakets das je- 
weils verwendete Ratenanpassungsmuster bzw. den jeweils ver- 
wendeten Offsetwert e ini kennen muss, kann die Variation des 
Offsetwerts e ini beispielsweise synchron mit dem jeweils ge- 
sendeten Zeitschlitz und/oder synchron mit der Nummer des je- 
weils gesendeten Rahmens erfolgen, so dass der Empfanger in 
Abhangigkeit von der Nummer des jeweils empfangenen Zeit- 
schlitzes bzw. in Abhangigkeit von der Nummer des jeweils 
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empfangenen Rahmens auf den jeweils verwendeten Offsetwert 
e ini und somit auf das jeweils angewendete Ratenanpassungsmus- 
ter schlieGen kann. Durch ein e ini ist dabei jeweils eine so- 
genannte Redundanzversion definiert. 



Der Offsetwert e ini wird fiir das urspriinglich gesendete Daten- 
paket und das Wiederholungsdatenpaket vorteilhaf terweise der- 
art gewahlt, dass die Verschiebung der daraus resultierenden 
Ratenanpassungsmuster zueinander maximal, d.h. mSglichst 
grofi, ist. Dariiber hinaus ist der Offsetwert e ini fiir das ur- 
spriinglich gesendete Datenpaket und das Wiederholungsdatenpa- 
ket vorteilhafterweise derart zu wahlen, dass moglichst viele 
der sich einander entsprechenden Bits der beiden Pakete bei 
der abschlieflenden Modulation, insbesondere der QAM- 
Modulation, auf unterschiedliche Punkte, d.h. unterschiedli- 
che QAM-Symbole, des entsprechenden zweidimensionalen QAM- 
Symbolraums abgebildet werden (vergleiche diesbeziiglich bei- 
spielsweise die Abbildungen von Figur 4) . 

Dies kann beispielsweise dadurch erreicht werden, dass der 
Offsetwert e ini fur das ursprungliche Datenpaket auf e inl = 0 
und fur das nachfolgende Wiederholungsdatenpaket auf e ini = 
e plus gesetzt wird. Im ersten Fall wird dadurch das erste Bit 
punktiert, wahrend im zweiten Fall das letzte Bit des Wieder- 
holungsdatenpakets punktiert wird, so dass sich entsprechend 
auch die Position aller dazwischen liegenden Bits jeweils urn 
eine Stelle verschiebt. Es ist somit sichergestellt, dass 
(bei geeigneter Ausgestaltung des nachfolgenden Interleaves 
10 sowie des nachfolgenden "Gray-Mapping" zur Realisierung 
einer entsprechenden Modulation) ein Bit bei beiden Obertra- 
gungen auf unterschiedliche Punkte des jeweiligen zweidimen- 
sionalen Symbolraums abgebildet wird, was somit vorteilhaft 
fiir eine gleichmafiige Verteilung der Zuverlassigkeit der u- 
bertragenen Bits ist. Ein zusatzlicher Vorteil beruht darin, 
dass in den Wiederholungsdatenpaketen zusatzliche neue Infor- 



2002P00628 



18 

mation enthalten ist und nicht lediglich die Bits des ur- 
sprUnglichen Datehpakets wiederholt werden, so dass sich auch 
hierdurch ein Gewinn ergibt. 

Die Belegung des Offsetwerts e ini kann fur die einzelnen Teil- 
bitstrome A-C koordiniert durchgefiihrt werden, so dass bei- 
spielsweise abhangig von der Wahl des jeweils verwendeten Al- 
gorithms e ini fur die einzelnen Teilbitstrome A-C abwechselnd 
mit Null und e plus bzw. gegengleich vorbelegt wird. 

Bei Ubertragung mehrerer Wiederholungsdatenpakete sollte vor- 
teilhafterweise das Ratenanpassungsmuster , d.h. das jeweils 
gewahlte Punktierungs- bzw. Repetierungsmuster, von Wiederho- 
lungsdatenpaket zu Wiederholungsdatenpaket verschoben ange- 
wendet werden. FUr das urspriinglich gesendete Datenpaket und 
das erste Wiederholungsdatenpaket kann der Offsetwert e ini wie 
zuvor beschrieben mit Null bzw. e p i us vorbelegt werden, wobei 
fur anschliefiende Wiederholungen davon abweichende Werte ver- 
wendet werden sollten. So kann beispielsweise bei der k-ten 
Wiederholung als Offsetwert e ini der Wert k • e^nus verwendet 
werden, was eine Verschiebung des Ratenanpassungsmusters urn k 
Bits bewirkt. Ebenso kann fur das Wiederholungsdatenpaket 
Nummer 2k als Offsetwert e ini der Wert k • e^nus und fur das 
Wiederholungsdatenpaket Nummer 2k + 1 als Offsetwert e ini der 
Wert k • e minus + e p i us verwendet werden. Auf diese Weise erhalt 
man fUr alle Bits (mit Ausnahme der Bits unmittelbar am An- 
fang vor der ersten Punktierung/Repetierung und der Bits un- 
mittelbar am Ende nach der letzten Punktierung/Repetierung) 
bei aufeinanderfolgenden Wiederholungsdatenpaketen eine un- 
terschiedliche Zuordnung zu den einzelnen Pun'kten bzw. QAM- 
Symbolen in dem QAM-Symbolraum, wobei zusatzlich unterschied- 
liche Bits punktiert/repetiert werden. 



Je nach Code-Rate stehen unterschiedlich viele parity Bits 
pro Kanalencodierungsvorgang zur Verfugung. Somit ist auch 
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die Anzahl der moglichen Redundanzversionen, die komplett aus 
bisher noch nicht gesendeten parity Bits bestehen und daher 
maximalen IR Gewinn versprechen, von der Code-Rate abhangig. 
Daher sieht eine andere Ausfuhrungsvariante vor, diese maxi- 
male Anzahl der Redundanzversionen N pat im Empfanger ohne zu- 
satzliche Signalisierung zu errechnen. Die Redundanzversion 
R={ 0, 1, 2, . . . sNpat - 1}, die im aktuellen Paket Anwendung fin- 
det, wird z. B. aus der System Frame Number (SFN) durch 

R = SFN mod N pat 

ermittelt. Falls Paketnummer und Frame-Grenze nicht identisch 
sind, kann auch die Paket- bzw. Slotnummer zu einer solchen 
Ermittlung der Redundanzversion herangezogen werden. 

Falls die Redundanzversion R nach dieser zuletzt genannten 
Gleichung ermittelt wird, besteht daruber hinaus die Moglich- 
keit, im Sender Mafinahmen zu ergreifen, welche die Abfolge 
der verschiedenen Redundanzversionen fur jeden Block opti- 
miert. Dadurch wird im sog. Scheduling-Algorithmus, der be- 
stimmt welcher Benutzer im folgenden Ubertragungsintervall 
bedient wird, ein zusatzliches Entscheidungskriterium einge- 
fuhrt. Dieses Kriterium berechnet fur alle Benutzer, fur die 
aktuell Daten vorliegen, die sich im nachsten Ubertragungsin- 
tervall ergebende Redundanzversion R. Neben einer Auswertung 
der iiblichen Kriterien (wie Signal-zu-Rausch-Verhaltnis, ge- 
forderte Dienstqualitat , usw.) wird derjenige Nutzer bevor- 
zugt, fiir den sich im betrachteten Intervall die beste Ergan- 
zung der bisher ubermittelten Redundanz ergibt, Dadurch wird 
die Wahrscheinlichkeit, dass nach der Obermittlung dieses 
Blocks eine Decodierung erfolgreich stattfinden kann maxi- 
miert und somit auch die Kapazitat des Kommunikationssystems 
erhoht.. Dadurch kann trotz der Berechnung der Redundanzversi- 
on aus der SFN der IR Gewinn optimiert werden, ohne explizite 
Signalisierung zu benotigen. Zum Beispiel wird der Schedu- 
ling-Algorithmus mit geringerer Prioritat Pakete an solche 
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Mobilstationen senden, bei denen im aktuellen Intervall ein 
Wiederholungspaket mit einer Reduridanzversion gesendet wiirde, 
die sie bereits in einem frtiheren Paket erhalten haben, da 
dann kein IR gain auftritt. 

5 

Zur Realisierung von paketorientierten Funkverbindungen mit 
hoher Datenrate, z. B. High Speed Downlink Packet Access 
(HSDPA) fur UMTS, wird die Kombination von f ehlerkorrigieren- 
der Codierung (forward error correction, FEC) mit fehlerer- 

10 kennender Codierung (automatic repeat request, ARQ) verwen- 
det. Die Kombination dieser beiden Kanalcodierungsmaftnahmen 
wird Hybrid-ARQ (HARQ) genannt. Kann das empfangene Paket 
nicht fehlerfrei decodiert werden, wir ein Wiederholungspaket 
angefordert. Das Wiederholungspaket ist mit dem zuvor gesen- 

15 deten und fehlerhaft empfangenen Paket ganz (HARQ type I, 

Chase Combining) oder partiell identisch. Die letzteren Ver- 
fahren werden als partielle inkrementelle Redundanz (incre- 
mental redundancy, IR) Verfahren, bzw. als HARQ type III be- 
zeichnet. Als weitere Moglichkeit konnen die Wiederholungspa- 

20 kete auch rein aus zusatzlicher Redundanz information (sog. 
Paritatbits) bestehen (Full IR bzw. HARQ type II) . 



Zusatzlich wird, speziell in Systemen mit variablen Informa- 
tionsdatenraten, ein sog. Rate Matching eingesetzt, welches 
25 die Anzahl der codierten Bits auf die Anzahl der fur die U- 
bertragung verfiigbaren Bits anpasst. Dieses Rate Matching 
wird z. B. in UMTS fur systematische Bits und Paritatbits un- 
terschiedlich (d. h. mit unterschiedlicher Punktierungs- 
/Repetionsrate) ausgefuhrt. 

30 

Fur die Erstiibertragung wird in der Regel ein selbstdecodier- 
bares Datenpaket verwendet, d.h. alle systematischen Bits 
werden ubertragen. Ist abziiglich dieser systematischen Bits 
nur noch fur einen Teil der Paritatbits Platz in der Obertra- 
35 gung, werden die Paritatbits entsprechend punktiert (d. h. 
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nicht ubertragen) . 1st der vorhandene Platz jedoch grofier als 
alle existierenden Paritatbits, so werden systematische Bits 
und Paritatbits mit gleicher Rate repetiert (wiederholt) . Die 
Auswahl der punktierten/repetierten Bits erfolgt in UMTS 
durch eine Algorithmus, der eine moglichst gute Gleichvertei- 
lung innerhalb des codierten Datenblocks realisiert. 

In einer Wiederholungsiibertragung werden basierend auf einer 
bestimmten Anzahl Signalisierungsbits, die jeweils zu liber- 
tragenden Bits (d.h. die sog. Redundanzversion) so ausge- 
wahlt, dass zum einen verschiedenen HARQ-Typen realisiert 
werden, und zum anderen in jeder Ubertragung moglichst andere 
Bits ubertragen werden, um Dekodiergewinn und / oder eine 
gleichmafiige Verteilung der Gesamtenergie auf alle Bits zu 
erreichen. 

Eine Varainte dieser Erfindung zeigt, wie fur eine gegebene 
Anzahl Bits zur Signalisierung der verschiedenen Redundanz- 
versionen, sowohl fur den Fall der Punktierung als auch ins- 
besondere fur den Fall der Repetierung die Auswahl der Redun- 
danzversionen optimiert werden kann. 

Damit der Empfanger das Datenpaket korrekt interpretieren 
kann, ist es auf jeden Fall erf orderlich, dass er weifl, ob 
ein selbstdekodierbares oder ein nicht selbstdecodierbares 
Datenpaket gesendet wurde. Dies kann nach der Konvention er- 
folgen, dass das erste Datenpaket selbstdecodierbar ist, wah- 
rend folgende Datenpakete nicht selbstdekodierbar sind. Dabei 
besteht aber die Gefahr, dass die Empf angsstation das erste 
Datenpaket nicht empfangt und folglich falschlich annimmt, 
dass das zweite Datenpaket selbstdekodierbar ist, dieses ist 
aber nach der Konvention nicht selbstdekodierbar. Sicherer 
ist es daher, die Tatsache, ob das Datenpaket selbstdekodier- 
bar oder nicht selbstdekodierbar ist explizit zu signalisie- 
ren. Dafiir wird ein Bit Signalisierungsinf ormation benotigt. 
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Innerhalb eines jeweiligen Typs konnen dann weitere Redun- 
danzversionen definiert werden, welche ebenfalls. explizit- 
signalisiert werden konnen, Stehen zur Signalisierung n Bit 
zur Verfugung, so besteht die gesamte zu signalisierende In- 
formation somit aus der Unterscheidung selbstdecodierbar/ 
nicht selbstdecodierbar in einem Bit und dann noch eine Aus- 
wahl unterschiedlicher Redundanzversionen in den ubrigen n~l 
Bit: 



Verwendung der Signalisierungsbits 



Selbstdekodierbarkeit 


1 Bit 


Redundanzver s ion 


n - 1 Bit 



Die Unterscheidung selbstdekodierbar nicht selbstdekodierbar 
macht aber nur im Falle von Punktierung Sinn, wo nicht alle 
kodierten Bits ubertragen werden konnen. Im Falle von Repe- 
tierung ist die Selbstdekodierbarkeit a priori gegeben, da ja 
alle kodierten Bits, manche sogar mehrfach ubertragen werden 
konnen. Dann ist es vorteilhaft, alle n Bits zur Unterschei- 
dung von verschiedenen Redundanzversionen zu verwenden. Ins- 
besondere kann damit im Falle der Repetierung auch fur kleine 
Anzahl n erheblich besser sichergestellt werden, dass nach 
Wiederholungspaketen eine moglichst ausgeglichene Energiever- 
teilung auf alle ubertragenen Bits erreicht wird. Ein Ausfuh- 
rungsbeispiel der erf indungsgemafien Verwendung der Signali- 
sierungsbits ist dann in folgender Tabelle gezeigt: 



Verwendung der Signalisierungsbits bei Punktierung und Repe- 
tierung 





Punktierung 


Repetierung 


Selbstdekodierbarkeit 


1 Bit 


0 Bit 


Re dundan z ve r s i on 


n - 1 Bit 


n Bit 



Beispielsweise kann hierbei n=3 gewahlt werden. Das erlaubt 
eine verntinftige Anzahl von unterschiedlichen Redundanzversi- 
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onen und erfordert andererseits keinen unnotig hohe Anzahl 
von Signalisierungs-bits . 

Die verwendete Redundanz vers ion muss nicht unbedingt signali- 
siert werden, sondern kann, wie bereits beschrieben, auch aus 
einer Rahmen- oder Slotnummer abgeleitet werden. In diesem 
Fall ware'n gleich 1, d.h. bei Punktierung wird ausschliefi- 
lich die Selbstdecodierbarkeit signalisiert . Im Falle der .Re- 
petierung kann dann dieses Bit dann trotzdem zur Anzeige ei- 
ner Redundanzversion verwendet werden, damit konnen z.B. die 
Anzahl der Redundanzversionen verdoppelt werden, oder aber es 
werden nur halb so viele Versionen anhand der Rahmen-Nummer 
berechnet. in diesem Fall kann der Sender die Redundanzversi- 
onen gezielter auswahlen, als wenn die Signalisierung aus- 
schlieiilich anhand der Rahmen-Nummer erfolgen wurde. 

Das hier vorgestellte Verfahren optimiert die Signalisierung 
indent die Bedeutung der Signalisierungsbits davon abhangt, ob 
in der jeweiligen Ubertragung Bits wiederholt oder punktiert 
werden. Sind insgesamt Ng Signalisierungsworte vorgesehen 
(das -heifit Ng= 2 n falls n Bit Signalisierung vorgesehen 
sind) , • so werden die Ng Signalisierungsworte wie folgt aufge- 
teilt: 

Bei Punktierung werden die Signalisierungsworte in zwei Teil- 
mengen aufgeteilt, eine fttr Ubertragungen vom selbstdekodier- 
baren Typus (d. h. systematische Bits sind enthalten) , eine 
zweite flir Ubertragungen vom nicht selbstdekodierbaren Typus 
(keine systematische Bits enthalten) . Innerhalb dieser Teil- 
mengen unterscheiden verschiedene Signalisierungsworte dann 
verschiedene Redundanzversionen. 

Es kcmnen dabei Ns Redundanzversionen vom selbstdekodierbaren 
Typus (Partial IR) ausgewahlt werden, welche selbstdekodier- 
bare Redundanzversionen bezeichnen und Ng - Ns Redundanzver- 
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sionen vom nicht selbstdekodierbaren Typus (Full IR) bereit- 
gestellt werden. Falls. Ns = Ng/2 -gilt,- lasst sich die bereits 
verges tell te Kodierung verwenden. Ein anderer Extremfall ist 
Ns = 1 . In diesem Fall wird nur eine einzige selbstdekodier- 
5 bare Redundanzversion vorgesehen (die fur die erste Obertra- 
gung vorgesehen ist) und Ng-1 nicht selbstdekodierbare Redun- 
danzversionen. Diese Wahl wird optimal sein, wenn Ng relativ 
klein ist (hochstens 8), weil dann trotzdem noch eine relativ 
hohe Anzahl von Redundanzversionen mit Full IR definiert wer- 
10 den konnen. 



Bei Repetierung werden keine- Teilmengen gebildet und alle 
Signalisierungsworte zur Unterscheidung verschiedener Redun- 
danzversionen verwendet . 

15 

Wesentlichen Neuerungen dieses Ausfuhrungsbeispiels sind die 
Unterscheidung der Falle Repetierung und Punktierung fur die 
Bedeutung der Signalisierungsbits und die Optimierung der An- 
zahl moglicher HARQ-Typen und verschiedener Redundanzversio- 
20 nen sowohl im Falle von Repetierung als auch fur Punktierung 
bei gegebener Anzahl Signalisierungsbits. 

Die Generierung der unterschiedlichen Redundanzversionen kann 
dabei gemaii einer Parametervariation des Parameters e ini er- 
25 folgen, kann aber auch durch ein beliebiges anderes Verfahren 
generiert' werden, insofern kdnnte der Anspruch 19 auch als 
unabhangiger Anspruch formuliert werden. 

Im Obigen wurden nur solche Parameter beschrieben, welche die 
30 Ratenanpassung oder die Bitauswahl fur ein HARQ system beein- 
flussen, und wie solche Parameter signalisiert werden konnen. 
Tatsachlich lassen sich auch durch Variation anderer Parame- 
ter Verbesserungen in der Ubertragungsrate erzielen. Ein Bei- 
spiel fur solch einen Parameter ware die Variation der Zuord- 
35 nung von Bits zu 16 QAM Symbolen beim Schritt der Zuweisung 
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von Modulationssymbolen. Das Prinzip dieses Verfahrens ist 
beispielsweise in den folgenden Standardisierungsdokumenten 
beschrieben: 

Rl-01-0237, Panasonic, 'Enhanced HARQ Method with Signal 
Constellation Rearrangement," 3GPP TSG RAN WG1, Las Vegas, 
USA, February 27th-March 2nd 2001. 

[2] Rl-01-1059, Panasonic, 'Comparison of HARQ Schemes for 
16-QAM," 3GPP TSG RAN WG1, Sophia Antipolis, France, November 
5th-7th 2001. 

Rl-01-0151, Panasonic, "16-QAM HARQ Bitmapping Scheme", Es- 
poo, Finland, January, 2002 

Dieses Verfahren erzielt im Wesentlichen dann gute Ergebnis- 
se, wenn die gleiche Redundanzversion wiederholt verwendet ' 
wird (Chase combining) oder wenn sich die Redundanzversionen 
in ihrem Bitinhalt nur wenig unterscheiden . Im Gegensatz dazu 
erzielt incremental redundancy dann die besten Ergebnisse, 
wenn sich die einzelnen gesendeten Redundanzversionen stark 
unterscheiden. Idealer Weise kdnnte daher die Signalisierung 
so ausgelegt werden, dass sowohl verschiedene Redundanzversi- 
onen als auch verschiedene Zuordnungs-Varianten fur das Bit- 
Mapping (Bit-Zuordnung) auf 16 QAM-Symbole. Wegen einer be- 
grenzten Verfiigbarkeit von Signalisierungsbits ist das aber 
nicht immer mOglich. In diesem Fall muss eine Entscheidung 
getroffen werden, ob die Signalisierungsbits fur die^Auswahl 
von Redundanzversionen oder Zuordnungs-Varianten verwendet 
werden. 

Die Erfindung bietet auch fur diesen Fall bevorzugte Ausfiih- 
rungsvarianten an: 

In einem ersten diesen Aspekt betreffenden Ausfuhrungsbei- 
spiel werden dann keine Zuordnungs-varianten sondern aus- 
schlieJJlich Redundanzversionen signalisiert , wenn keine 16 " 
QAM oder 8PSK oder hoherwertige Modulation verwendet wird, 
sondern nur BPSK, QPSK oder eine andere Modulationsart welche 
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keine unterschiedlichen Wertigkeiten der Modulationssymbole 
aufweist . 

in einem weiteren AusfUhrungsbeispiel werden (selbst wenn 
z.B. 16QAM verwendet wird) insbesondere dann Zuordnungsvari- 
anten signalisiert, (ggf. auf Kosten von Redundanzversionen) , 
wenn zur Ubertragung so viele Bits zur Verfugung stehen, dass 
alle anstehenden Bits Ubertragen werden konnen, mit anderen 
Worten, dass keine Punktierung zur Rat enanpas sung verwendet 
werden muss. 

In einem weiteren AusfUhrungsbeispiel werden auch dann bevor- 
zugt Zuordnungsvarianten signalisiert, (ggf. auf Kosten von 
Redundanzversionen) , wenn zur Ubertragung zwar weniger Bits 
zur Verfugung stehen, so dass nicht alle anstehenden Bits tl- 
bertragen werden konnen, mit anderen Worten, dass Punktierung 
zur Rat enanpas sung verwendet werden muss, wenn die Punktie- 
rungsrate, also der Anteil der zu punktierenden Bits einen 
gewissen vorgegebenen Wert nicht ilberschreitet . Dieser vorge- 
gebene Wert kann im Prinzip beliebig gewahlt werden, sinnvol- 
ler weise wird er aber kleiner als 50% sein, da bei einer 
Punktierung von 50% durch Auswahl von 2 komplett orthogonalen 
also disjunkten Redundanzversionen eine sehr gute Verbesse- 
rung durch inkrementelle Redundanz erreicht werden- kann. An- 
dererseits erreicht man in diesem Fall keinen zusatzlichen 
Gewinn durch Zuordnungsvariationen, da die beiden Obertragun- 
gen keine gemeinsamen Bits enthalten, bei denen sich ein Ge- 
winn ergeben konnte . Es ist in diesem Fall also nicht unbe- 
dingt notwendig, zusatzlich zu Redundanzversionen auch noch 
Zuordnungsvariationen zu signalisieren. 

In einer weiteren Ausf tlhrungsvarianten konnen die oben ge- 
nannten Ausftihrungsvarianten dahingehend erweitert werden, 
dass nicht, in Abhangigkeit von den oben beschriebenen Para- 
metern hart zwischen Signalisierungsformtaten hin und herge- 
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schaltet wird, sondern dass je nach Parameter mehr oder weni- 
ger Redundanzversionen oder Z.uordnungsvarianten signalisiert 
werden. Es folgt ein Beispiel fUr den Fall, dass insgesamt 4 
Alternativen signalisiert werden konnen: 

- im Bereich von mehr als 50% Punktierung werden alle 4 Al- 
ternativen fur die Signalisierung von Redundanzversionen 
verwendet werden und keine Zuordnungs-Varianten signali- 
siert . 

- im Bereich zwischen 50% Punktierung und 33% Punktierung 
werden 3 Alternativen fur die Signalisierung von Redun- 
danzversionen verwendet werden und eine Alternative fur 
ein Zuordnungs-Varianten (welche dann nur bei einer spe- 
zielleri Redundanzversion angewandt werden kann) signali- 
siert. 

- im Bereich zwischen 33% Punktierung und 20% Punktierung 
werden 2 Alternativen (also ein Bit) fur die Signalisie- 
rung von Redundanzversionen verwendet und ebenfalls 2 Al- 
ternativen (also ein Bit) fur zwei Zuordnungs-Varianten 
signalisiert, Damit konnen Redundanzversion und Zuord- 
nungsvariante unabhangig voneinander ausgewahlt werden. 

- im Bereich zwischen 20% Punktierung und 10% wird eine Al- 
ternativen fiir die Signalisierung einer Redundanzversionen 
verwendet (welche dann nur bei einer speziellen Zuord- 
nungs-Version angewandt werden kann) , und drei Alternati- 
ven fiir Zuordnungs-Varianten. 

- im Bereich von weniger als 10% Punktierung bis weniger als 
33% Repetierung werden alle 4 Alternativen fiir die Signa- 
lisierung von Zuordnungs-Varianten verwendet werden und 
keine Redundanzversionen signalisiert. 

- im Bereich von mehr als 33% Repetierung werden dann wieder 
je 2 Alternativen (also je ein Bit) fur die Signalisierung 
von Redundanzversionen und Zuordnungs-Varianten signali- 
siert. Damit konnen Redundanzversion und Zuordnungsvarian- 
te unabhangig voneinander ausgewahlt werden. 
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In den oben angeftihrten Ausf uhrungsbeispielen wurde als kri- 
terium das Verhaltnis von zur Ubertragung zur Verfugung ste- 
henden Bits zu, den anstehenden Bits verwendet und die siech 
daraus ergebende Punktierungs- bzw. Repetierungsrate . Es soil 
5 darauf hingewiesen werden, dass diese Punktierungsrate zwar 
die Punktierungsrate sein kann, die sich aus dem Verhaltnis 
der Anzahl der Bits nach der Kanalkodierung zur Anzahl der 
Bits die tibertragen werden ergibt sein kann, dass es aber 
auch Falle geben kann, wo weitere Zwischenschritte durchge- 

10 fuhrt werden- Beispielsweise kann zuerst eine Punktierung auf 
eine Zwischenanzahl von Bits durchgefuhrt werden, die der 
Grofie eines Empf angsspeichers entspricht, und erst von diese 
Anzahl wird eine Punktierung oder Repetierung auf die Anzahl 
der zu iibertragenden Bits durchgefuhrt. In diesem Fall wurde 

15 das Kriterium bevorzugt die Punktierungsrate / Repetierungs- 
rate in diesem zweiten Schritt sein, nicht die Gesamtrate, 

Eine weitere Optimierungsmoglichkeit besteht darin, erst beira 
Verbindungsaufbau von der Basisstation an die Mobilstation 

20 eine Tabelle zu schicken, in der die verschiedenen Parameter- 
werte spezifiziert werden, und einzelnen Transport-Format- 
Identif izierern zugeordnet werden. Der Transport-Format- 
Identif izierern wurde dann zusatzlich zu den derzeitigen In- 
formationen zusatzlich die Redundanzversion und die Zuord- 

25 nungsvariante spezif izieren . Indem fur ein Transport format 

mehrere Transport-Format-Identif izierer mit unterschiedlichen 
Redundanzversionen und oder Zuordnungsvarianten zugewiesen 
werden, kann die Basisstation der Mobilstation die zu verwen- 
dende Redundanzversion und Zuordnungsvariante mitteilen. Die- 

30 ses Verfahren ist in folgendem Dokument beschrieben: 

Rl-01-0081, Ericsson, "Signaling of Hybrid ARQ Redundancy 
Version" Espoo, Finland, January, 2002 
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Ein Nachteil dieses Verfahrens besteht in der Tatsache dass 
beim Verbindungsaufbau eine entsprechende Anzahl von Trans- 
port-Format-Identif izierern signalisiert werden muss, Nach 
einem Ausf uhrungsbeispiel dieser Erfindung kann der Verbin- 
5 dungsaufbau so gestaltet werden, dass die oben genannten Zu- 
ordnungen bei der Definition eines Transport-Format- 
Identifizierers implizit vorgenommen wird. In diesem Fall 
muss also nur ein einzelner Transport-Format-Identif izierers 
signalisiert -werden, dabei wird dann implizit ein ganzer Satz 
10 von Transport-Format-Identif izierer mit unterschiedlichen Re- 
dundanzversionen urid oder Zuordnungsvarianten festgelegt. Al- 
ternativ konnen aber auch individuell zusatzliche Transport- 

•Format-Identif izierer signalisiert werden oder bestehende ab- 
geandert werden. Die Erf indungsgemafie Zuordnung dient somit 
15 als default Zuordnung, falls nicht explizit etwas anderes 

signalisiert wird* Der Vorteil dieses Verfahrens liegt darin, 
dass der Verbindungsaufbau damit vereinfacht werden kann. 

Fur den in Figur 1 gezeigten Funktionsblock 10 sollte ein In- 
20 terleaver verwendet werden, welcher kein zufalliges Interlea- 
ving sondern ein sehr regulares Interleaving durchfuhrt. So 
konnte beispielsweise fur den Funktionsblock 10 ein Block- 
Interleaver verwendet werden. 1st der als Funktionsblock 10 

• verwendete Interleaver ein sehr regularer Interleaver und ist 
die Spaltenanzahl, auf welche der Interleaver die ihm zuge- 
fuhrten Bits verteilt, und die Anzahl der unterschiedlich 
stark gewichteten Punkte in dem zweidimensionalen QAM- 
Symbolraum bzw. allgemein die Anzahl der unterschiedlich 
stark gewichteten Modulationspunkte teilerf remd, so ergibt 
30 sich eine optimale Zuordnung. Gemafi dem derzeitigen Stand der 
UMTS-Standardisierung wird als Interleaver ein Blockinterlea- 
ver mit zusatzlicher Spaltenvertauschung vorgeschlagen, wel- 
cher benachbarte Bits auf Spalten verteilt, die Vielfache von 
"5" voneinander entfernt sind, und anschliefiend die Spalten 
35 vertauscht. Bei Verwendung von 30 Spalten erfolgt die Spal- 
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tenpermutation z.B. gemafi dem folgenden Schema: Spalte Nr. 0, 
20, 10, 5, 15, 25, 3, 13, 23, 8... Da der Wert "5" mit der 
Anzahl der unterschiedlichen Bits beispielsweise bei einer 
16-QAM-Modulation (namlich zwei Bits) und einer 64-QAM- 
Modulation (namlich drei Bits) teilerfremd ist, ergibt sich 
z.B. bei dieser Kombination eine gute Verwvirf elung bzw. eine 
gute Abbildung auf die entsprechenden Modulationspunkte . 

Gemafi einem weiteren bevorzugteh AusfUhrungsbeispiel kann das 
fur das ursprUnglich gesendete Datenpaket bzw. das Wiederho- 
lungsdatenpaket oder die Wiederholungsdatenpakete gewahlte 
Bitratenanpassungsmuster derart gewahlt werden, dass sich die 
einzelnen Bitratenanpassungsmuster lediglich am Anfang und am 
Ende voneinander unterscheiden, wahrend sie in einem mittle- 
ren Bereich identisch sind, wobei die Punktierungs- bzw. Re- 
petierungsraten der einzelnen Bitratenanpassungsmuster gleich 
sind. Dies ist insbesondere fur hohe Datenraten geeignet, da 
hierdurch der Speicherbedarf im Empfanger gegenuber der zuvor 
beschriebenen Ausf tihrungsf orm, bei welcher der Offsetwert va- 
riiert wird, in der Grofienordnung der jeweils verwendeten 
Punktierungs- bzw. Repetierungsrate reduziert werden kann. 
Der erzielte Performance-Gewinn gegenuber herkommlichen Ver- 
fahren besteht dann im Wesentlichen aus der gleichmafiigeren 
Verteilung der ubertragenen Information auf die unterschied- 
lich stark geschatzten bzw. unterschiedlich zuverlassigen 
Bits der QAM-Symbole. Der bei diesem Ausfiihrungsbeispiel 
nicht nutzbare Gewinn durch eine in den Wiederholungsdatenpa- 
keten neu hinzugefiigte Information wird durch den Vorteil des 
reduzierten Speicherbedarf s entsprechend aufgewogen. 

Gemafi einer weiteren Ausf uhrungsvariante des zuvor beschrie- 
benen Prinzips kann auch zunachst ein nachfolgend als Basis- 
muster bezeichnetes Punktierungs-/Repetierungsmuster bestimmt 
werden, durch welches n Bits mehr punktiert bzw. repetiert 
werden als ursprtinglich vorgesehen war. Basierend auf diesem 
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Basismuster werden dann n unterschiedliche Repetierungsmuster 
dadurch abgeleitet, dass von diesem Basismuster am Anfang die 
ersten j Punktierungen bzw. Repetierungen nicht durchgefuhrt 
und am Ende die letzten n-j Punktierungen bzw. Repetierungen 
ausgelassen werden. Dabei kann j einem Wert 0,1,... n entspre- 
chen. Durch diese Mafinahme wird das Basismuster am Anfang und 
am Ende an insgesamt n Stellen beschnitten, wobei es n ver- 
schiedene Moglichkeiten gibt, die alle zu einer unterschied- 
lichen Zuordnung der dazwischen liegenden Bits auf die unter- 
schiedlichen Bits der QAM-Symbole fuhren. Fur die Daten- und 
Wiederholungsdatenpakete werden dabei eine unterschiedliche 
Anzahl n von Punktierungen bzw. Repetierungen am Anfang und 
am Ende ausgelassen, wobei die gesamte Punktierungs- bzw. Re- 
petierungsrate konstant bleibt. 

Im Folgenden werden weitere Ausftihrungsvarianten der Erfin- 
dung erlautert, welche einzeln und in beliebiger Kombination 
mit der Erfindung und ihren zuvor bereits genannten Weiter- 
bildungen durch die Erfindung umfasst sind, und welche auch 
zeigen, wie die Vorbelegung der verschiedenen Parameter des 
Rate Matching (Ratenanpassung) Algorithmus gesteuert werden 
muss, damit Rate Matching Muster resultieren, die sowohl die 
Mittelung der Bitzuverlassigkeiten als auch den Codiergewinn 
durch IR (Incremental Redundancy), das heifit den Codierge- 
winn, der durch das wiederholte Obertragen eines Datenpake- 
tes, auf das unterschiedliche Rate Matching Muster angewendet 
werden, • geeignet kombinieren. Durch gezielte Steuerung ist es 
moglich verschiedene Moden zu erzeugen, welche unterschiedli- 
chen Schwerpunkte bzgl . IR-Codiergewinn und Gewinn durch Mit- 
telung der Bitzuverlassigkeiten setzen, so beispielsweise ei- 
nen - im folgendenden auch "Quasi-Chase-Combining-Mode" ge- 
nannten Modus, der mittels dem neuen Konzept eines Basismus- 
ter, mit minimalem zusatzlichem Speicheraufwand einen idealen 
Gewinn durch Mittelung der Bitzuverlassigkeiten erreicht, o- 
der sogenannte "kombinierte IR und Symbol Mapping-Moden" , .fur 
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die der IR Gewinn mit zunehmender Punktierungsrate ansteigt 
und we 1 che es erlauben durch geeignete Vorbelegung der Rate 
Matching Parameter fiir jedes Wiederholungspaket den optimalen 
Arbeitspunkt bzgl . IR Gewinn gegenuber Gewinn durch Mittelung 
5 der Bitzuverlassigkeiten einzustellen . 

Figur 5 zeigt beispielhaft die Signalverarbeitungskette fur 
HSDPA (high speed downlink packet access), einer Weiterent- 
wicklung des UMTS Standards, die paketvermittelte Verbindun- 

10 gen mit hoher Datenrate ermoglicht. Wichtig ist in diesem Zu- 
sammenhang, dass nach der Kanalcodierung eine Bitseparation 
durchgefiihrt wird, welche systematische und parity Bits des 
Turbo Codes trennt. Das Rate Matching wird nur in den p pari- 
ty Bitstromen (hier 2 Strome) durchgefiihrt und zwar so, dass 

15 jeweils ca. N p / p Bits punktiert bzw. repetiert werden 

(p = 2 in Figur 5) . Die hier beschriebene Erfindung befasst 
sich mit der Steuerung dieser Rate-Matching Blocke. 

In einem Symbol der 16-QAM befinden sich 2 gut geschutzte 
20 Bits (im Folgenden mit H fiir high reliability bezeichnet) und 
2 schlecht geschutzte Bits (L fiir low reliability), d. h. 
k = 2. Diese Bit-zu-Symbol-Zuordnung wird durch {H, H, L, L} 
dargestellt. Betragt in den verschiedenen Redundanzversionen 
die Differenz der bisher punktierten / repetierten Bits 
25. AB = k x (2 x in - 1), mit in ganzzahlig, so ergibt sich eine 
Umkehrung der Zuordnung der aktuellen Bits auf die jeweils 
andere Bitzuverlassigkeit : {L, L, H, H} . Wurde ein Bit z. B. 
bei der ersten Obertragung auf einem L Bit gesendet, so wird 
es in der zweiten Obertragung garantiert auf einem H Bit ii- 
30 bertragen. Fur AB = 1 x (2 x m - 1) findet diese Umkehrung 
immerhin noch fur 50% der Bits statt. 
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Ein 64-QAM-Symbol besteht aus je zwei Bit (d. h. auch hier 
k = 2) mit hoher, mittlerer und niedriger Zuverlassigkeit : 
{H, H, M, M, L, L}. Hierbei wurde die zusatzliche Bitklasse M 
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filr medium reliability eingefiihrt. Gilt fur die aktuellen 
Bits nun AB = Jc x (3 x m - 2), so wird die Zuordnung zyklisch 
um eine Bitklasse vertauscht, d. h. {L, L, H, H, M, M}; filr 
AB = k x (3 x in - 1) ergibt sich {M, M, L, L, H, H} . Eine i- 
deale Mittelung der Bitzuverlassigkeiten kann also nach 3 tJ- 
bertragungen eines Pakets erreicht werden. Bereits nach zwei 
tibertragungen ergibt sich jedoch ein partieller Mittelungsef- 
fekt. 

Auch fur Modulationsarten mit unterschiedlicher Anzahl Bits 
pro Bitklasse kann ein geeigneter Parameter k gefunden wer- 
den. Fur die 8-PSK ergeben sich pro Symbol z. B. 2 gut ge- 
schutzte und 1 schlecht geschiitztes Bit: {H, H, L}. Wird nun 

k = 1 gewahlt, so ergibt sich fur AB = k x (3 x m - 2) die 

Zuordnung {L, H, H}, fur AJB = Jc x (3 x m - 1) die Zuordnung 
{H, L, H}, d. h. es wird in beiden Fallen schon nach zwei ti- 
bertragungen sichergestellt, dass sich die Bitzuverlassigkei- 
ten ausmitteln. 

Werden andere Zuordnungsverf ahren der einzelnen Bits zu Sym- 
bolpunkten verwendet, so konnen obige Uberlegungen sehr 
leicht angepasst werden, Wird z. B. fur eine 16-QAM die Zu- 
ordnung so verandert, dass sich pro Symbol die Folge {H, L, 
H, L} ergibt, so ergibt sich eine ideale Umkehrung der Bitzu- 
verlassigkeiten fur AB = Jc x (2 x m - 1) mit k = 1 . 

Ftir den "Quasi-Chase-Combining-Mode" wird zugunsten der Mini- 
mierung des zusatzliche Speicherbedarf s auf den IR Gewinn 
weitestgehend verzichtet, daftir jedoch maximaler Gewinn durch 
Mittelung der Bitzuverlassigkeit erreicht, Dazu wird ein sog. 
Basismuster generiert, welches auf herkommliche Art ermittelt 
wird, jedoch anstatt der ursprunglich benotigten Anzahl punk- 
tierter bzw. repetierter Bits N p wird die erhohte Anzahl 
N p ,ir= N p + k x (Npat - 1), wobei iVp^t die Anzahl unterschiedli- 
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cher Redundanzversionen angibt und k die Anzahl aufeinander- 
folgender gleichzuverlassiger Bits pro Symbol, In diesem Mode 
muss Npat nicht an Hand der Code-Rate ermittelt werden und 
kann fest vorgewahlt werden (z. B. N^t = 2 zur Minimierung 
5 des Speicherbedarf s) . Fur jede Ubermittlung eines Pakets wer- 
den aus diesem Basismuster jeweils N p Bit ausgewahlt, die 
tatsachlich punktiert / repetiert werden, wobei bei der Aus- 
wahl dafilr gesorgt werden kann, dass sich die Anzahl bisher 
punktierten / repetierten Bits in den verschiedenen Wiederho- 

10 lungspaketen gerade urn k unterscheidet (siehe auch unten) . So 
wird sichergestellt, dass nach der ersten Wiederholung das 
Symbol-Mapping der Bits so geandert wird, dass im uberwiegen- 
den Teil des Pakets ein Ausgleich der Bitzuverlassigkeit und 
somit ein Gewinn erreicht wird. Das tatsachliche Punktie- 

15 rungs-/Repetierungs-Muster ist also alleine aus der in der 
Mobilstation ermittelten Wiederholungsnummer R und den be- 
kannten Rate Matching Parametern ermittelbar. Der Gesamtspei- 
cherbedarf steigt lediglich um k x (Npat - D Bits. Ein weite- 
rer Vorteil ist, dass durch die Verwendung des Basismuster 

20 die Uberlagerung der verschiedenen Sendungen eines Pakets im 
Empf anger (sog. Soft Combining) einfach und effizient reali- 
siert werden kann. 



Im allgemeinen Fall lassen sich mit diesem Vorgehen auch kom 
25 binierte IR-und Symbol-Mapping-Verf ahren erzeugen, deren IR 
Gewinn mit zunehmender Punktierungsrate N p steigt. Dies ist 
besonders vorteilhaft, da so dem unvermeidlichen Performance- 
Verlust in der Decodierung durch Punktierung automatisch ent- 
gegengewirkt wird. Dazu werden in den Wiederholungspaketen 
30 andere parity bits punktiert. Dies wird dadurch erreicht, 

dass zunachst .wie oben aus dem Basismuster, basierend auf der 
in der Mobilstation ermittelten Wiederholungsnummer die 
jeweilige Redundanzversion erzeugt wird und danach das Punk- 
tierungs-/Repetierungs-Muster fur jeden parity Bitstrom um 
35 rioffset Bits zyklisch vertauscht wird. Mit zunehmendem n 0 f fse t 



2002P00628 



10 



35 




werden die punktierten / repetierten Bits in den unterschied- 
lichen Redundanzversionen zunehmend gegeneinander verschoben, 
so dass der erzielbare Gewinn durch inkrementelle Redundanz 
vergrSfiert wird. Gleichzeitig nimmt jedoch der prozentuale 
Anteil Bits ab, welche gegenuber der vorhergehenden Redun- 
danzversion auf einer anderen Bitzuverlassigkeitsstufe iiber- 
tragen werden, d. h. der Gewinn durch Mittelung der Bitzuver- 
lassigkeiten nimmt ab. Durch Simulationen kann ftir das jewei- 
lige System hier ein optimaler Arbeitspunkt ermittelt werden 
und entsprechend der Parameter n offset fest voreingestellt wer- 
den, so dass keine zusatzliche Signalisierung n6tig ist. Es 
1st allerdings auch denkbar den Parameter n off set semi-statisch 
bzw. dynamisch zu andern, urn zwischen den verschiedenen Moden 
umschalten zu konnen (der "Quasi-Chase-Combining-Mode" ent- 
15 spricht einem "kombinierten IR-und Symbol-Mapping-Verf ahren" 
mit n offset = 0) . Der Gesamtspeicherbedarf steigt ftir n of f Se t * 0 
um N p x (Npat - 1) • 

Funktionell kann die Realisierung mittels Basismuster durch 
20 eine Wiederverwendung des ohnehin benotigten herkommlichen 

Rate Matching Algorithmus und die Nachschaltung einer HSDPA- 
Erweiterung implementiert werden, wie in Figur 8 dargestellt. 
In UMTS wird z. B. parallel zu einer HSDPA-Verbindung. (als 
HS-DSCH bezeichnet) stets eine weitere Teilnehmerverbindung 
unterhalten (DSCH, dedicated channel) , so dass der herkommli- 
che Rate Matching Algorithmus im Empfanger ohnehin benotigt 
wird. Durch einen modularen Aufbau, wie in Figur 8, kann so- 
mit eine effiziente Wiederverwendung von ohnehin im Empfanger 
benotigten Funktionsblocken erreicht werden. 




30 



Die hier ausgefuhrte Erfindung verwendet zur Berechnung des 
Basismuster den selben Algorithmus, lediglich mit einer gean- 
derten Vorbelegung des Parameters e„d. nU s' 

e m ^=a-\^-N pat -\\, (5-3) 
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wobei Wpa t die Anzahl der unterschiedlichen Rate-Matching- 
Muster -ist-. .... 

Die Anzahl der verwendeten Redundanzversionen kann entweder 
fest vorgegeben werden, idealer Weise wird er jedoch abhangig 
von der Code-Rate so berechnet, dass gerade so viele Redun- 
danzversionen erzeugt werden, wie notig sind, urn alle vorhan- 
denen parity Bits mindestens einmal senden zu kSnnen. Die An- 
zahl der Redundanzversionen ergibt sich also durch Aufrundung 
des Quotienten aus vorhandenen parity Bits zu gesendeten pa- 
rity Bits pro Paket. 

Fur niedrige Code Raten ergeben sich nach diesem Kriterium 
nur sehr wenige Redundanzversionen. Mit dieser Anzahl ist 
zwar sichergestellt, dass jedes parity Bit mindestens einmal 
gesendet werden kann, allerdings wird fur die einzelnen Bits 
keine gute Mittelung bezuglich der Anzahl der Verwendungen in 
den Redundanzversionen erreicht. Diesem kann entgegengewirkt 
werden, indem man die Anzahl der Redundanzversionen aus dem 
Quotient der vorhandenen parity Bits zu den punktierten pari- 
ty Bits pro Paket berechnet. Dann kann erreicht werden, dass 
jedes parity Bit ca. einmal punktiert wird und ca. - 1 

mal ilbertragen wird und somit fur alle Bits ungefahr die 
gleiche Anzahl an Ubertragungen resultiert sobald alle Redun 
danzversionen gesendet wurden. 

Als praktische Realisierung kann die Anzahl der Redundanzver- 
sionen aus dem Maximum der beiden obigen Kriterien ermittelt 
werden, z . B. 





N pal = max 



(5.5) 
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Fur systematische Codes, wie z. B. den bei UMTS verwendeten 
Turbo Code kann die Anzahl der Redundanzversionen wie folgt 
berechnet werden: 



N P a, = max 



p-x b 



p-x b 



{p + \)X b -N g „ 



(5.5) 



mit 



X b =N ges -R c +N a 



(5.6) 



Darin bezeichnet N ges die Gesamtanzahl Bits pro ubertragenem 
Block, p die Anzahl der parity Bitstrome (z. B. p = 2 in 
UMTS), Rc die Code-Rate und N ov samtliche Overhead-Bits, z . B 
fur Fehlererkennung (CRC) und Terminierung der Kanalcodie- 
rung . 



Im Fall von Repetierung, d. h. sehr niedrigen Code-Raten, 
gel ten analoge Uberlegungen. Dort kann die Anzahl der Redun- 
danzversionen aus dem Quotienten der Gesamtzahl ubertragener 
Bits durch die Anzahl der repetierten Bits ermittelt werden. 
Alternativ kann die Repetierungsrate auf eine aquivalente 
Punktierungsrate umgerechnet werden. Eine Repetierungsrate 
von 270% wurde beispielsweise einer Punktierungsrate von 30% 
entsprechen, da ja 30 % der Bits nicht dreimal (sondern nur 
zweimal) repetiert werden konnen, also eine geringere Ver- 
lasslichkeit aufweisen. Der Fall ist somit analog zu einer 
Punktierungsrate von 30%, nur dass im Fall der Punktierung 
die Unterschiede groIJer sind. Anhand dieser aquivalenten 
Punktierungsrate kann dann die Anzahl der Redundanzversionen 
wie oben beschrieben berechnet werden. 



Nach der Berechnung des Basismuster werden die Rate-Matching 
Muster der einzelnen Redundanzversionen R dadurch berechnet, 
dass in den beiden parity Bitstromen von den im Basismuster 
als zu punktierende / repetierende Bits gekennzeichnete Bit- 
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positionen jeweils die ersten (Rmod) und die letzten (A^t - 
i^d) doch genau einmal ubertragen werden. Hierbei gilt 



Rnod = R mod Nf 



'pat 



(5.7) 



5 Die sich im Gesamtbitstrom ergebende Rate Matching Muster und 
die Auswirkung auf die Bitzuordnung innerhalb des Symbols ist 
in Figur 6 beispielhaft fur eine 16-QAM, Code Rate = 1/2, 
Punktierung und 3 verschiedenen Redundanzversionen darge- 
stellt. 



Der Eingangs-Bitstrom enthalt jeweils nach einem systemati- 
schen Bit abwechselnd ein parity Bit des parity Bitstroms 1 
und 2. Figur 6 zeigt wie ausgehend von einem Basisrauster je- 
weils die Punktierung in jedem parity Bitstrom urn ein Bit 

15 spater beginnt und spater endet. Nach der Bit-Collection er- 
gibt sich so der in Figur 6 gezeigte Gesamtbitstrom. Abgese- 
hen von kleinen Bereichen am Blockanfang und am Blockende, 
ergibt sich eine ideale Mittelung der Bitzuverlassigkeiten 
nach der ersten Wiederholung (R = 1), d. h. jeweils gleiche 

20 (d. h. untereinander angeordnete) Bits wurden einmal mit ho- 
her Zuverlassigkeit (keine Schattierung) und einmal mit nied- 
riger Zuverlassigkeit (graue Schattierung) gesendet. Der Be- 
reich in dem diese ideale Mittelung erfolgt ist in Figur 6 
als Bereich zwischen den beiden dicken Strichen gekennzeich- 

25 net. Pro Obertragung werden hier lediglich 2 zusatzliche Bit 
an inkrementeller Redundanz ubertragen. Da im Allgemeinen 
gilt, dass die Anzahl der zu punktierende Bits wesentlich 
grolier ist als die Anzahl der Redundanzversionen, wirkt sich 
die Tatsache, dass das Basismuster basierend auf einer erhoh- 

30 ten Anzahl zu punktierender Bits errechnet wird, so gut wie 
nicht auf die Regelmafiigkeit der Punktierung innerhalb eines 
Blockes aus - der Einfluss der kleinen Bereiche am Blockan- 
fang und -ende kann vernachlassigt werden. 
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Die Verwendung eines Basismuster im "Quasi-Chase-Mode" er- 
laubt einen sehr effizienten Speicherzugrif f bei der Uberla- 
gerung der verschiedenen Ubertragungen eines Blockes fur das 
sog. Soft Combining. Der Soft-Combining Speicher kann in die- 
5 sem Fall direkt vor dem Rate Matching im Empfanger implemen- 
tiert werden, so dass der Gesamtspeicherbedarf nach alien 0- 
bertragungen nur die Anzahl der ubertragenen Bits pro Block 
plus R x 2 betragt. 

10 Ein kombinierten IR und Symbol Mapping-Mode lasst sich da- 

durch realisieren, dass in jedem parity Bitstrom eine zykli- 
_ sche Vertauschung des Rate Matching Musters urn n of f Set Bits 
m m durchgefuhrt wird. Figur 7 zeigt das obige Beispiel fur n off . 
set = -1 • Es wird deutlich, dass sich im Gegensatz zu Figur § 

15 kein zusammenhangender groiier Bereich mehr ausbildet, indem 
nach der 1. Wiederholung die Bitzuverlassigkeiten ausgemit- 
telt sind. Diese Mittelung findet nur noch ftir einen geringe- 
ren Prozentsatz der Bits statt, der Gewinn durch diesen Ef- 
fekt ist also reduziert. Allerdings werden in diesem Modus 

20 mit jeder Wiederholung andere Bits punktiert, so dass jeweils 
die Anzahl der punktierten Bits an inkrementeller Redundanz 
hinzugefuhrt wird und sich somit der IR Gewinn gegentiber Fi- 
gur 6 erheblich vergroJlert. Gleichzeitig wird auch der Ge- 

• samtspeicherbedarf auf die Anzahl der Ubertragenen Bits pro 
Block plus R x N p (N p : Anzahl der punktierten Bits) vergro- 
fiert. Fur Repetierung gelten diese Ausfiihrungen in analoger 
Weise . 

Ein kombinierter IR und Symbol Mapping-Mode lasst sich alter- 
30 nativ durch eine geanderte Vorbelegung des Anfangswert der 
Fehlervariablen ei n i ftir jede Redundanz vers ion realisieren. 
Dies wird z. B. dadurch erreicht, dass man in der Gleichung 
(5.2) fur alle parity Bitstrome den Parameter a = 1 setzt und 
ei„i in jeder Redundanzversion r durch 
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einiir) = ( (e ini (r-1) - e^nus - 1) mod e plus ) + 1 (5.8) 

berechnet. Die mod-Funktion bezeichnet den Rest der Division, 
hat also in diesem Fall den Wertebereich {0, 1,..., e pius -l}. 
Fur den Anfangswert gilt 

5 e ini (0) = Nmax und r= {1, 2,..., N pat -1} . (5.9) 

Damit wird mit steigendem r das Rate-Matching-Muster stets urn 
eine Bitposition nach vorne verschoben. Die mod- Funk t ion in 
Gleichung (5.8) begrenzt den maximal moglichen Versatz so, 
dass in jeder Redundanz vers ion exakt gleich viele Punktierun- 

10 gen / Repetierungen stattfinden. Durch diese Wahl kann si- 

chergestellt werden, dass in den unterschiedlichen Redundanz- 
versionen jeweils unterschiedliche parity Bits ubertragen 
werden und somit maximaler IR Gewinn realisiert werden kann. 
Der erzielbare Gewinn durch Mittelung der Bitzuverlassigkei- 

15 ten wird bei diesem Verfahren fur hohe Code-Raten groli, fur 
niedrigere Code-Raten zeigt sich diesbeziiglich einen Vorteil 
bei der Realisierung tiber ein Basismuster. Um den Gewinn 
durch Mittelung der Bit zuverlassigkeiten auch flir eine Imple- 
mentierung per e± n ± Variation zu maximieren muss die Reihen- 

20 folge der verwendeten Redundanzversionen optimiert werden, z. 
B. indent man bei einer 16-QAM fur die erste Ubertragung r = 0 
und fur die zweite r = N^t-l verwendet. 

Diese Ausfiihrungsvarianten lassen sich auch mit einer Varia- 
25 tion des Anfangswerts der Fehlervariable e ini fur jede Uber- 
tragung eines Pakets kombinieren. Es entstehen dann kombi- 
nierte IR und Symbol-Mapping Moden, fur die der IR Gewinn mit 
zunehmender Punktierungsrate ansteigt und welche es erlauben, 
durch geeignete Vorbelegung der e ini -Werte flir jedes Wiederho- 
30 lungspaket den optimalen Arbeitspunkt bzgl. IR Gewinn gegen- 
uber Gewinn durch Mittelung der Bitzuverlassigkeiten einzu- 
stellen. 
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Ferner sind Kombinationen dieser beiden Moglichkeiten denk- 
bar, die also fur eine bestimmte Wiederholungsnummer im "Qua- 
si-Chase-Mode 11 und fur eine andere im "kombinierten IR und 
Symbol Mapping-Mode" arbeiten. In alien Fallen konnen alle 
Redundanzversionen ohne zusatzliche Signalisierungsaufwand 
decodiert werden. 

Figur 9 zeigt ein Implementierungsbeispiel fur die Realisie- 
rung durch Variation des Parameters e ini als Funktion der ak- 
tuellen Redundanzversion R. Chase Combining lasst sich in 
diesem Fall ganz einfach dadurch realisieren, dass stets e±- 
n i(0) verwendet wird. 

Aufgrund des modularen Ansatzes ist dieses Vorgehen sowohl 
fur Punktierung und Repetition, sowie fur verschiedenste 
Transport formate moglich. Durch geeignete Wahl der Parameter 
(z. B. Anzahl der Redundanzversionen, Anzahl der Bitstrome) 
kann es auf verschiedene Modulations- und Codierungschemata 
angepasst werden. 

Referenzen . 

[25.212] "Multiplexing and Channel Coding (FDD) (Release 
1999)," Technical Specification 3GPP TS 25.212 
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Patent anspruche 



1 . Verf ahren zur Datenubertragung gemali einem ARQ- 
Verf ahren, 

5 wobei von einem Sender (1) Daten in Form von Datenpaketen an 
einen Empf anger (2) ubertragen werden, 
umfassend die Schritte: 

(a) von dem Sender (1) wird nach dem Senden eines Datenpakets 
bei Vorliegen einer entsprechenden Aufforderung des Empfan- 

10 gers (2) mindestens ein Wiederholungsdatenpaket an den Emp- 
f anger (2) ubertragen, und 

(b) die in dem Datenpaket bzw. dem Wiederholungsdatenpaket zu 
ubertragenden Bits werden einer Bitratenanpassung unterzogen, 
ehe sie von dem Sender (1) an den Empf anger (2) ubertragen 

15 werden, 

dadurch gekennzeichnet , 
dass im Schritt (b) zur Bitratenanpassung unterschiedliche 
Bitratenanpassungsmuster fur das Datenpaket und das Wiederho- 
lungsdatenpaket verwendet werden, so dass die Bits mit dem 
2 0 identischen Inf ormationsur sprung nach Durchfuhrung der Bitra- 
tenanpassung an unterschiedlichen Stellen in dem Datenpaket 
und in dem Wiederholungsdatenpaket von dem Sender (1) an den 
Empf anger (2) ubertragen werden. 

25 2. Verf ahren nach Anspruch 1, 

dadurch gekennzeichnet , 
dass im Schritt (b) zur Bitratenanpassung die Bits eines ka- 
nalcodierten Bitstroms auf mehrere Teilbitstrome (A-C) aufge- 
teilt und die einzelnen Teilbitstrome (A-C) jeweils einer se- 

30 paraten Bitratenanpassung unterzogen werden, wobei die Bits 
der einzelnen Teilbitstrome (A-C) nach Durchfuhrung der je- 
weils entsprechenden Bitratenanpassung fur das Datenpaket 
bzw. Wiederholungsdatenpaket wieder miteinander kombiniert 
werden . 
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3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet , 

dass die Bits der einzelnen Teilbitstrame (A-C) nach Durch- 
fUhrung der jeweils entsprechenden Bitratenanpassung fur das 
5 Datenpaket bzw. wiederholungsdatenpaket anteilig miteinander 
kombiniert werden. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 

10 dass die Datenubertragung von dem Sender (1) an den Empf anger 
(2) in eihe Rahmen- und Zeitschlitzstruktur eingebettet er- 
folgt, wobei das Bitratenanpassungsmuster in Abhangigkeit von 
der Nummer des Zeitschlitzes und/oder in Abhangigkeit von der 
Nummer des Rahmens, in dem das Datenpaket bzw. Wiederholungs- 
15 datenpaket ubertragen wird, verandert wird. 

5. verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 
dass das fur das Wiederholungsdatenpaket verwendete Bitraten- 
20 anpassungsmuster gegenuber dem fUr das Datenpaket verwendete 
Bitratenanpassungsmuster derart verandert wird, dass bei 
Durchfuhrung einer QAM-Modulation der zu ubertragenden Bits 
die Bits mit dem identischen Inf ormationsgehalt hinsichtlich 
des Wiederholungsdatenpakets auf andere Punkte in dem QAM- 
Signalraum abgebildet werden als bei dem ursprungliche gesen- 
deten Datenpaket. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
30 dass die zu ubertragenden Bits nach Durchfuhrung der Bitra- 
tenanpassung einem Interleavingvorgang und anschlieiiend einer 
QAM-Modulation unterzogen werden, 

wobei durch den Interleavingvorgang Bits auf mehrere Spalten 
aufgeteilt und die einzelnen Spalten miteinander vertauscht 
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werden, so dass die Bits durch den Interleavingvorgang zeit- 
lich umgeordnet werden, . ~ .... 

wobei durch die QAM-Modulation jeweils eine bestimmte Anzahl 
von Bits in der nach dem Interleavingvorgang vorhandenen Bit- 
reihenfolge auf einen Punkt in einem entsprechenden QAM- 
Signalraum abgebildet werden, wobei die Anzahl der Spalten, 
welche nach dem Interleavingvorgang und der Vertauschung der 
Spalten zwischen zwei benachbarten Spalten zu liegen kommen, 
und die Anzahl der Bits, welche bei der QAM-Modulation auf 
einen Punkt des QAM-Signalraums abgebildet werden, keinen ge- 
meinsamen Teiler besitzen. 



5 



V. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet , 

dass zur Durchfuhrung des Interleavingvorgangs ein Blockin- 

terleaver verwendet wird. 

8. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , 
dass die Bitratenanpassung mit Hilfe eines Bitratenan- 
passungsalgorithmus durchgef iihrt wird, welcher die Bits des 
Datenpakets bzw. Wiederholungsdatenpakets in Abhangigkeit von 
dem Wert eines entsprechenden Ratenanpassungsparameters (e ini ) 
punktiert oder repetiert, wobei der Wert des Ratenanpassungs- 
parameters (e ini ) zur Bitratenanpassung der Bits des Wiederho- 
lungsdatenpakets gegeniiber der Bitratenanpassung der Bits des 
Datenpakets verandert wird. 

9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet , 

dass der Bitratenanpassungsalgorithmus derart ausgestaltet 

ist, dass er zu punktierende bzw. zu repetierende Bits unter 

Verwendung einer Fehlervariable (e) auswahlt, wobei die Feh- 

lervariable (e) zu Beginn des Ratenanpassungsalgorithmus mit 
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dem Wert des Ratenanpassungsparameters (e in i) initialisiert 
wird. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , 

dass bei Anforderung mehrerer Wiederholungsdatenpakete durch 
den Empf anger (2) zur Bitratenanpassung der Bits der einzel- 
nen Wiederholungsdatenpakete jeweils unterschiedliche Bitra- 
tenanpassungsmuster verwendet werden. 

11. Verfahren nach Anspruch 9 und Anspruch 10, 
dadurch gekennzeichnet , 

dass der Ratenanpassungsparameter (e in i) zur Bitratenanpassung 
der Bits des ursprunglich gesendeten Datenpakets auf den Wert 
Null, zur Bitratenanpassung der Bits des ersten Wiederho- 
lungsdatenpakets auf einen Wert e plus und zur Bitratenanpas- 
sung jedes weitereh Wiederholungsdatenpakets auf einen Wert k 

• e min us gesetzt wird, wobei k die Nummer des jeweiligen Wie- 
derholungsdatenpakets, e p iua einen ersten Fehlerparameter und 
e min us einen zweiten Fehlerparameter, welche im Laufe des Ra- 
tenanpassungsalgorithmus zur Erneuerung der Fehlervariablen 

(e) verwendet werden, bezeichnet. 

12. Verfahren nach Anspruch 9 und Anspruch 10, 
dadurch gekennzeichnet , 

dass der Ratenanpassungsparameter (e ini ) zur Bitratenanpassung 
der Bits des ursprunglich gesendeten Datenpakets auf den Wert 
Null, zur Bitratenanpassung der Bits des ersten Wiederho- 
lungsdatenpakets auf einen Wert e p i us und zur Bitratenanpas- 
sung jedes nachfolgenden Wiederholungsdatenpakets mit der 
Nummer 2k auf einen Wert k • eminus bzw. jedes nachfolgende 
Wiederholungsdatenpaket mit der Nummer 2k + 1 auf einen Wert 
k • e minU s + e plus mit k = 1, 2, 3 . . . gesetzt wird, wobei e p i us 
einen ersten Fehlerparameter und eminus einen zweiten Fehler- 
parameter, welche im Lauf des Ratenanpassungsalgorithmus zur . 
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Erneuerung der Fehlervariablen (e) verwendet werden, bezeich- 
net • * 

13. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet , 

dass sich das fur das Datenpaket verwendete Bitratenanpas- 
sungsmuster und das fur das mindestens eine Wiederholungsda- 
tenpaket verwendete Bitratenanpassungsmuster im Wesentlichen 
nur in einem Anfangs- und einem Endabschnitt voneinander un- 
terscheiden, . wahrend sie in einem mittleren Abschnitt im We- 
sentlichen identisch sind, wobei eine Punktierungs- oder Re- 
petierungsrate der einzelnen Bitratenanpassungsmuster iden- 
tisch ist. 

14. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet , 

dass das fur das Datenpaket verwendete Bitratenanpassungsmus- 
ter und das fur das mindestens eine Wiederholungsdatenpaket 
verwendete Bitratenanpassungsmuster von einem Basismuster ab- 
geleitet werden, wobei fur das Bitratenanpassungsmuster des 
Datenpakets und das Bitratenanpassungsmuster des Wiederho- 
lungsdatenpakets eine unterschiedliche Anzahl von Punktierun- 
gen oder Repetierungen am Anfang und am Ende des Basismusters 
ausgelassen werden, wobei fur das Datenpaket und das Wieder- 
holungsdatenpaket die gesamte Punktierungs- bzw. Repetie- 
rungsrate konstant bleibt. 

15. Vorrichtung zur Datenubertragung gemafl einem ARQ- 
Verf ahren, 

wobei von der Vorrichtung (1) Daten in Form von Datenpaketen 
an einen Empf anger (2) ubertragen werden, 

wobei die Vorrichtung (1) derart ausgestaltet ist, dass sie 
nach dem Senden eines Datenpakets bei Vorliegen einer ent- 
sprechenden Aufforderung des Empfangers (2) mindestens ein 
Wiederholungsdatenpaket an den Empf anger (2) tibertragt, und 
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wobei die Vorrichtung (1) eine Bitratenanpassungseinrichtung 
(19) zur Anwendung einer Bitratenanpassung auf die in dem Da- 
tenpaket bzw. in dem Wiederholungsdatenpaket zu Ubertragenden 
Bits aufweist, 

dadurch gekennzeichnet , 
dass die Vorrichtung (1) mit der Bitratenanpassungseinrich- 
tung (19) derart ausgestaltet ist, dass zur Bitratenanpassung 
der Bits des Wiederholungsdatenpakets und zur Bitratenanpas- 
sung der Bits des Datenpakets unterschiedliche Bitratenanpas- 
sungsmuster verwendet werden, so dass die Bits mit dem iden- 
tischen Informationsursprung nach Durchfuhrung der Bitraten- 
anpassung an unterschiedlichen Stellen in dem Datenpaket und 
in dem Wiederholungsdatenpaket von der Vorrichtung (1) an den 
Empf anger (2) ubertragen werden. 

16. Vorrichtung nach Anspruch 15 , 
dadurch gekennzeichnet , 

dass die Bitratenanpassungseinrichtung (19) eine Bitseparati- 
onseinrichtung (20) zur Aufteilung der Bits eines kanalco- 
dierten Bitstroms auf mehrere Teilbitstrome (A-C) , den ein- 
zelnen Teilbitstromen (A-C) zugeordnete separate Bitratenan- 
passungsmittel (21-23), urn die einzelnen Teilbitstrome (A-C) 
jeweils einer separaten Bitratenanpassung zu unter Ziehen, und 
eine Bitsammeleinrichtung (24) zum Kombinieren der von den 
einzelnen Bitratenanpassungsmitteln (21-23) ausgegebenen Bits 
der einzelnen Teilbitstrome (A-C) miteinander umfasst. 

17. Vorrichtung nach Anspruch 15 oder 16, 
dadurch gekennzeichnet , 

dass die Vorrichtung (1) zur Durchfuhrung des Verfahrens nach 
einem der Anspruche 1-12 ausgestaltet ist. 

18. Empf anger (2) zum Empfang von in Form von Datenpaketen 
gemaB einem ARQ-Verf ahren ubertragenen Daten, 
dadurch gekennzeichnet , 
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dass der Empf anger (2) zum Empfang und zur Auswertung von ei- 
nem gemali *dem Verfahren nach einem der Anspriiche 1-14 iiber- 
tragenen Datenpaket bzw. Wiederholungsdatenpaket ausgestaltet 
ist, urn den Inf ormationsgehalt des Datenpakets durch gemein- 
5 same Auswertung der in dem Datenpaket und in dem Wiederho- 
lungsdatenpaket empfangenen Bits zu bestimmen. 

19. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet , 
10 dass die im Schritt (b) zur Bitratenanpassung zu verwendenden 
Bitratenanpassungsmuster von dem Sender (1) an den Empf anger 
(2) signalisiert werden, wobei zwischen selbstdekodierbaren 
und nicht selbstdekodierbaren Datenpaketen unterschieden wird 
und in zumindest einem dieser Falle mehrere unterschiedliche 
15 Bitratenanpassungsmuster signalisiert werden. 

20. Verfahren nach Anspruch 19, 
dadurch gekennzeichnet , 
dass die Unterscheidung nach selbstdecodierbaren und nicht 

20 selbstdecodierbaren Datenpaketen nur fur den Fall der Punk- 
tierung signalisiert wird, nicht aber im Falle der Repetie- 
rung . 

21. Verfahren nach Anspruch 20, 
25 dadurch gekennzeichnet , 

dass eine Summe der Anzahl der moglichen signalisierten Bit- 
ratenanpassungsmuster bei Punktierung fur selbstdekodierbare 
und nicht selbstdekodierbare Datenpakete gleiche der Anzahl 
bei Repetierung ist. 

30 

22. Verfahren nach Anspruch 21, 
dadurch gekennzeichnet , 
dass im Falle der Punktierung ein Bit zur Anzeige eines 
selbstdekodierbaren bzw. nicht selbstdekodierbaren Datenpake- 

35 tes vorgesehen ist und n-1 Bit zur Angabe unterschiedlicher 
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Bitratenanpassungsmuster und im Falle der Repetierung n Bit 
zur Angabe unterschiedlicher Bitratenanpassungsmuster. 

23. Verfahren nach Anspruch 22, 
dadurch gekennzeichnet , 

dass im Falle der Punktierung 2 Bit und im Falle der Repetie- 
rung 3 Bit zur Angabe unterschiedlicher Bitratenanpassungs- 
muster vorgesehen sind. 

24 . Vorrichtung zur Datenubertragung, 
dadurch gekennzeichnet , 

dass die Vorrichtung zur Durchfiihrung des Verfahrens nach ei- 
nem der Anspruche 19-23 ausgestaltet ist. 

25. Empf anger zum Empfang von in Form von Datenpaketen gemafi 
einem ARQ-Verf ahren ubertragenen Daten, 

dadurch gekennzeichnet , 
dass der Empfanger zum Empfang und zur Auswertung von einem 
gemafi dem Verfahren nach einem der Anspruche 19-23 ubertrage- 
nen Datenpaket bzw. Wiederholungsdatenpaket ausgestaltet ist, 
urn den Inf ormationsgehalt des Datenpakets durch gemeinsame 
Auswertung der in dem Datenpaket und in dem Wiederholungsda- 
tenpaket empfangenen Bits zu bestimmen. 
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Zusammenf assung 

Verfahren und Vorrichtung zur Datenubertragung 

Zur Realisierung einer moglichst zuverlassigen paketorien- 
tierten Datenubertragung bei Anwendung eines ARQ-Verf ahrens, 
insbesondere eines Hybrid-ARQ-Verf ahrens und vorzugsweise bei 
Verwendung in einem Mobilf unksystem, ist vorgesehen, bei An- 
forderung eines Wiederholungsdatenpakets ftir die Bits des 
Wiederholungsdatenpakets ein anderes Ratenanpassungsmuster 
als fur die Bits des entsprechenden ursprunglich gesendeten 
Datenpakets zu verwenden. Besonders vorteilhaft ist es, wenn 
die Bitratenanpassung durch Aufteilung der zu ubertragenden 
Bits auf mehrere parallele Teilbitstrome (A-C) mit jeweils 
15 separater Bitratenanpassung (21-23) durchgeftihrt wird. 



10 



(Figur 1) 



1/ g 

Ff61 



1 



L 



HARQ-Headererzeugung / Redundanzsteuerung 



Hinzufiigen von 
CRC-Bits 

I 



■4 



19 

A.. 



Codeblock- 
Segmentierung 



Kanalcodierung 



IE 



Raten- 
anpassung 



Bitseparation 



X 



21 



Raten- 
anpassung 

H 



■20 



Raten- 
anpassung 



22 t 



23 



Bitkollektion 



24 



HinzufQgen von 
DTX-Bits 



Interleaving 



Senderahmen- 
Segment ierung 

1 



•10 



11 



Header 



Header- 
Verknupfung 



-12 



Hinzufugen von 
CRC-Bits 

I 



-13 



Kanalcodierung 


-14 








Raten- 
aripassung 


-15 








Interleaving 



Senderahmen- 
Segmentierung 



-17 



18 



Multiplexer! auf Sendekanal 



2/J> 




FIG 2 




a 



FIG 3 

e — e ini 
m=1 

e plus~ e plus 
do while m<=Xj 
e=e-e m j nus 

if e>0 then 

set bit Xj im to 5 where 5 e {0,1} 

else 
do 

select bit 
e=e+e p | US 
while e<=0 
end if 
m=m+1 
end do 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
tSlFADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

m COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

— □TrEFERENCE(S) OR EXHD3IT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



